Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- PART I ABSTRACT ALGEBRAIC CATEGORIES
- 0 Preliminaries
- 1 Algebraic theories and algebraic categories
- 2 Sifted and filtered colimits
- 3 Reflexive coequalizers
- 4 Algebraic categories as free completions
- 5 Properties of algebras
- 6 A characterization of algebraic categories
- 7 From filtered to sifted
- 8 Canonical theories
- 9 Algebraic functors
- 10 Birkhoff's variety theorem
- PART II CONCRETE ALGEBRAIC CATEGORIES
- PART III SPECIAL TOPICS
- Postscript
- Appendix A Monads
- Appendix B Abelian categories
- Appendix C More about dualities for one-sorted algebraic categories
- References
- List of symbols
- Index
4 - Algebraic categories as free completions
from PART I - ABSTRACT ALGEBRAIC CATEGORIES
Published online by Cambridge University Press: 01 June 2011
- Frontmatter
- Contents
- Foreword
- Preface
- PART I ABSTRACT ALGEBRAIC CATEGORIES
- 0 Preliminaries
- 1 Algebraic theories and algebraic categories
- 2 Sifted and filtered colimits
- 3 Reflexive coequalizers
- 4 Algebraic categories as free completions
- 5 Properties of algebras
- 6 A characterization of algebraic categories
- 7 From filtered to sifted
- 8 Canonical theories
- 9 Algebraic functors
- 10 Birkhoff's variety theorem
- PART II CONCRETE ALGEBRAIC CATEGORIES
- PART III SPECIAL TOPICS
- Postscript
- Appendix A Monads
- Appendix B Abelian categories
- Appendix C More about dualities for one-sorted algebraic categories
- References
- List of symbols
- Index
Summary
In this chapter, we prove that every algebraic category has colimits. Moreover, the category Alg T is a free completion of Top under sifted colimits. This shows that algebraic categories can be characterized by their universal property: they are precisely the free sifted-colimit completions of small categories with finite coproducts. This is analogous to the classical result of Gabriel and Ulmer characterizing locally finitely presentable categories as precisely the categories Ind C, where C is a small category with finite colimits and Ind is the free completion under filtered colimits (see Example 4.12).
Remark For the existence of colimits, since we already know that Alg T has sifted colimits and, in particular, reflexive coequalizers (see 2.5 and 3.3), all we need to establish is the existence of finite coproducts. Indeed, coproducts then exist because they are filtered colimits of finite coproducts. And coproducts and reflexive coequalizers construct all colimits (see 0.7). The first step toward the existence of finite coproducts has already been done in Lemma 1.13: finite coproducts of representable algebras, including an initial object, exist in Alg T. In the next lemma, we use the category of elements El A of a functor A: T → Set introduced in 0.14.
LemmaGiven an algebraic theory T, for every functor A in SetT, the following conditions are equivalent:
A is an algebra.
El A is a sifted category.
A is a sifted colimit of representable algebras.
[…]
- Type
- Chapter
- Information
- Algebraic TheoriesA Categorical Introduction to General Algebra, pp. 38 - 45Publisher: Cambridge University PressPrint publication year: 2010