ArticleOriginal scientific text

Title

On covariety lattices

Authors 1

Affiliations

  1. 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 LCV(K) 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 Pκ-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 LCV(K) is isomorphic to the lattice (τ,∪,∩) of open sets of τ.

Keywords

coalgebra, covariety, coalgebraic logic

Bibliography

  1. M. Barr, Terminal Coalgebras in Well-founded Set Theory, Theoretical Computer Science 144 (2) (1993), 299-315.
  2. H.P. Gumm, Elements of the General Theory of Coalgebras, LUATCS'99, Rand Africaans University, Johannesburg, South Africa 1999.
  3. H.P. Gumm, Functors for coalgebras, Algebra Universalis 45 (2-3) (2001), 135-147.
  4. H.P. Gumm and T. Schröder, Coalgebras of bounded type, Mathematical Structures in Computer Science 12 (5) (2002), 565-578.
  5. H.P. Gumm, From T-coalgebras to filter structures and transtion systems, CALCO 2005, Springer Lecture Notes in Computer Science (LNCS) 3629, 2005.
Pages:
179-191
Main language of publication
English
Received
2007-11-21
Accepted
2008-03-05
Published
2008
Exact and natural sciences