F-coalgebra
F-coalgebra
Main page

F-coalgebra

logo
Community Hub0 subscribers

F-coalgebra

logo
Community Hub0 subscribers
What are your thoughts?
Be the first to start a discussion here.
Be the first to start a discussion here.
F-coalgebra

In mathematics, specifically in category theory, an -coalgebra is a structure defined according to a functor , with specific properties as defined below. For both algebras and coalgebras, a functor is a convenient and general way of organizing a signature. This has applications in computer science: examples of coalgebras include lazy evaluation, infinite data structures, such as streams, and also transition systems.

-coalgebras are dual to -algebras. Just as the class of all algebras for a given signature and equational theory form a variety, so does the class of all -coalgebras satisfying a given equational theory form a covariety, where the signature is given by .

Let

be an endofunctor on a category . An -coalgebra is an object of together with a morphism

of , usually written as .

An -coalgebra homomorphism from to another -coalgebra is a morphism

in such that

Thus the -coalgebras for a given functor F constitute a category.

See all
User Avatar
No comments yet.