Duality for some categories of coalgebras

Abstract. A contravariant duality is constructed between the category of coalgebras of a given signature, and a category of Boolean algebras with operators, including modal operators corresponding to state transitions in coalgebras, and distinguished elements abstracting the sets of states defined by observable equations.¶This duality is used to give a new proof that a class of coalgebras is definable by Boolean combinations of observable equations if it is closed under disjoint unions, domains and images of coalgebraic morphisms, and ultrafilter enlargements. The proof reduces the problem to a direct application of Birkhoff's variety theorem characterising equational classes of algebras.

[1]  Bart Jacobs,et al.  Objects and Classes, Co-Algebraically , 1995, Object Orientation with Parallelism and Persistence.

[2]  Robert Goldblatt,et al.  Algebraic Polymodal Logic: A Survey , 2000, Log. J. IGPL.

[3]  Robert Goldblatt,et al.  What is the coalgebraic analogue of Birkhoff's variety theorem? , 2001, Theor. Comput. Sci..

[4]  S. K. Thomason,et al.  AXIOMATIC CLASSES IN PROPOSITIONAL MODAL LOGIC , 1975 .

[5]  M. Barr,et al.  Toposes, Triples and Theories , 1984 .

[6]  J. Rutten A calculus of transition systems (towards universal coalgebra) , 1995 .

[7]  Horst Reichel,et al.  An approach to object semantics based on terminal co-algebras , 1995, Mathematical Structures in Computer Science.

[8]  George Gratzer,et al.  Universal Algebra , 1979 .

[9]  Stanley Burris,et al.  A course in universal algebra , 1981, Graduate texts in mathematics.

[10]  A. Tarski,et al.  Boolean Algebras with Operators. Part I , 1951 .

[11]  Robert Goldblatt,et al.  Varieties of Complex Algebras , 1989, Ann. Pure Appl. Log..

[12]  R. Goldblatt Mathematics of modality , 1993 .

[13]  Jan J. M. M. Rutten,et al.  Universal coalgebra: a theory of systems , 2000, Theor. Comput. Sci..