Hostname: page-component-6898cfcb55-kwdml Total loading time: 0 Render date: 2026-11-11T09:58:28.185Z 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
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
2003 Cambridge University Press