Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-19T11:14:22.147Z Has data issue: false hasContentIssue false

On varieties and covarieties in a category

Published online by Cambridge University Press:  02 April 2003

JIR˘Í ADÁMEK
Affiliation:
Department of Theoretical Computer Science, Technical University of Braunschweig, 38023 Braunschweig, Germany
HANS-E. PORST
Affiliation:
Department of Mathematics, University of Bremen, 28344 Bremen, Germany

Abstract

A concept of equation morphism is introduced for every endofuctor $F$ of a cocomplete category $\Ce$. Equationally defined classes of $F$-algebras for which free algebras exist are called varieties. Every variety is proved to be monadic over $\Ce$, and, conversely, every monadic category is equivalent to a variety. The Birkhoff Variety Theorem is also proved for $`{\sf Set}\hbox{-like}'$ categories.

By dualising, we arrive at a concept of coequation such that covarieties, that is, coequationally specified classes of coalgebras with cofree objects, correspond precisely to comonadic categories. Natural examples of covarieties are presented.

Type
Research Article
Copyright
2003 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)