Download PDF - On covariety lattices
ArticleOriginal scientific text
Title
On covariety lattices
Authors 1
Affiliations
- Faculty of Mathematics and Information Sciences, Warsaw University of Technology, pl. Politechniki 1, 00-661 Warsaw, Poland
Abstract
This paper shows basic properties of covariety lattices. Such lattices are shown to be infinitely distributive. The covariety lattice of subcovarieties of a covariety K of F-coalgebras, where F:Set → Set preserves arbitrary intersections is isomorphic to the lattice of subcoalgebras of a -coalgebra for some cardinal κ. A full description of the covariety lattice of Id-coalgebras is given. For any topology τ there exist a bounded functor F:Set → Set and a covariety K of F-coalgebras, such that is isomorphic to the lattice (τ,∪,∩) of open sets of τ.
Keywords
coalgebra, covariety, coalgebraic logic
Bibliography
- M. Barr, Terminal Coalgebras in Well-founded Set Theory, Theoretical Computer Science 144 (2) (1993), 299-315.
- H.P. Gumm, Elements of the General Theory of Coalgebras, LUATCS'99, Rand Africaans University, Johannesburg, South Africa 1999.
- H.P. Gumm, Functors for coalgebras, Algebra Universalis 45 (2-3) (2001), 135-147.
- H.P. Gumm and T. Schröder, Coalgebras of bounded type, Mathematical Structures in Computer Science 12 (5) (2002), 565-578.
- H.P. Gumm, From T-coalgebras to filter structures and transtion systems, CALCO 2005, Springer Lecture Notes in Computer Science (LNCS) 3629, 2005.