Article ID Journal Published Year Pages File Type
439334 Theoretical Computer Science 2006 16 Pages PDF
Abstract

Presheaf categories are well-known to be varieties of algebras and covarieties of coalgebras. We prove the converse: if a category is a variety as well as a covariety, then it is a presheaf category. Our main result is that all coalgebras on a set functor H form a presheaf category iff H is a reduction of a polynomial functor.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics