A unified treatment of transfinite constructions for free algebras, free monoids, colimits, associated sheaves, and so on
- 1 August 1980
- journal article
- research article
- Published by Cambridge University Press (CUP) in Bulletin of the Australian Mathematical Society
- Vol. 22 (1) , 1-83
- https://doi.org/10.1017/s0004972700006353
Abstract
Many problems lead to the consideration of “algebras”, given by an object A of a category A together with “actions” TkA → A on A of one or more endofunctors of A, subjected to equational axioms. Such problems include those of free monads and free monoids, of cocompleteness in categories of monads and of monoids, of orthogonal subcategories (= generalized sheaf-categories), of categories of continuous functors, and so on; apart from problems involving the algebras for their own sake.Desirable properties of the category of algebras - existence of free ones, cocompleteness, existence of adjoints to algebraic functors - all follow if this category can be proved reflective in some well-behaved category: for which we choose a certain comma-category T/AWe show that the reflexion exists and is given as the colimit of a simple transfinite sequence, if A is cocomplete and the Tk preserve either colimits or unions of suitably-long chains of subobjects.The article draws heavily on the work of earlier authors, unifies and simplifies this, and extends it to new problems. Moreover the reflectivity in T/A is stronger than any earlier result, and will be applied in forthcoming articles, in an enriched version, to the study of categories with structure.Keywords
This publication has 11 references indexed in Scilit:
- Categorical constructions of Free Algebras, colimits, and completions of partial AlgebrasJournal of Pure and Applied Algebra, 1979
- Free monads and the orthogonal subcategory problemJournal of Pure and Applied Algebra, 1978
- Colimits of algebras revisitedBulletin of the Australian Mathematical Society, 1977
- A left adjoint construction related to free triplesJournal of Pure and Applied Algebra, 1977
- Constructions of factorization systems in categoriesJournal of Pure and Applied Algebra, 1977
- Free monoidsJournal of Algebra, 1974
- Review of the elements of 2-categoriesPublished by Springer Nature ,1974
- Categories of continuous functors, IJournal of Pure and Applied Algebra, 1972
- CategoriesPublished by Springer Nature ,1972
- Coequalizers and free triplesMathematische Zeitschrift, 1970