nLab
coalgebra for an endofunctor

For a category C and endofunctor F, a coalgebra of F is an object X in C and a map α:XF(X). (The object X may be called the carrier of the coalgebra)

Given two coalgebras (x,η:xFx), (y,θ:yFy), a coalgebra map is a morphism f:xy which respects the coalgebra structures:

θf=F(f)η\theta \circ f = F(f) \circ \eta

The dual concept is an algebra for an endofunctor. Both algebras and coalgebras for endofunctors on C are special cases of algebras for C-C bimodules.

See also terminal coalgebra.

Examples of coalgebras for functors on Set:

  • XF(X)=D(X), the set of probability distributions on X: Markov chain on X.
  • XF(X)=P(X), the powerset on X: Binary relation on X.
  • XF(X)=X A×B: Deterministic automaton.
  • XF(X)=P(X A×B): Nondeterministic automaton.
  • XF(X)=A×X×X, for a set of labels A: Labelled binary tree.

See coalgebra for examples on categories of modules.

Blog resources

David Corfield, Coalgebraically Thinking

David Corfield, The Status of Coalgebra

References

Jiri Adamek, Introduction to coalgebras, Theory and Applications of Categories, Vol. 14 (2005), No. 8, 157-199.