ArticleOriginal scientific text
Title
On coalgebras and type transformations
Authors 1
Affiliations
- Philipps-University Marburg, Faculty of Mathematics and Computer Science, Hans-Meerwein-Straße 35032 Marburg, Germany
Abstract
We show that for an arbitrary Set-endofunctor T the generalized membership function given by a sub-cartesian transformation μ from T to the filter functor can be alternatively defined by the collection of subcoalgebras of constant T-coalgebras. Sub-natural transformations ε between any two functors S and T are shown to be sub-cartesian if and only if they respect μ. The class of T-coalgebras whose structure map factors through ε is shown to be a covariety if ε is a natural and sub-cartesian mono-transformation.
Keywords
coalgebra, endofunctor, filter functor, cartesian transformation, crisp
Bibliography
- P. Aczel and N. Mendler, A final coalgebra theorem, pp. 357-365 in: D.H. Pitt et al., eds, Proceedings Category Theory and Computer Science, Lecture Notes in Computer Science, Springer 1989.
- S. Awodey, Category Theory, Oxford University Press (2006).
- H.P. Gumm, Birkhoff's variety theorem for coalgebras, Contributions to General Algebra 13 (2000), 159-173.
- H.P. Gumm, Functors for coalgebras, Algebra Universalis 45 (2001), 135-147.
- H.P. Gumm, From{T-coalgebras to filter structures and transition systems, pp. 194-212 in: D.H. Fiadeiro et al., eds, Algebra and Coalgebra in Computer Science, vol 3629 of Lecture Notes in Computer Science, Springer 2005.
- H.P. Gumm and T. Schröder, Coalgebras of bounded type, Math. Struct. in Comp. Science 12 (2001), 565-578.
- H.P. Gumm and T. Schröder, Types and coalgebraic structure, Algebra Universalis 53 (2005), 229-252.
- E.G. Manes, Implementing collection classes with monads, Math. Struct. in Comp. Science 8 (1998), 231-276.
- J.J.M.M. Rutten, Universal coalgebra: a theory of systems, Theoretical Computer Science 249 (2000), 3-80.
- J.D.H. Smith, Permutation representations of left quasigroups, Algebra Universalis 55 (2006), 387-406.