×

A categorical view of varieties of ordered algebras. (English) Zbl 1506.18009

Here a variety of ordered (finitary) algebras is defined as a category of algebras presented by inequations between terms. In [A. Kurz and J. Velebil, Math. Struct. Comput. Sci. 27, No. 7, 1153–1194 (2015; Zbl 1423.08007)] (the source being incorrectly referred in the paper as Logical Methods in Computer Science), Kurz and Velebil proved that they correspond (by dual equivalence) to strongly finitary monads on the category \(\textbf{POS}\) of posets. In the paper’s context, strongly finitary means that the endofunctor on \(\textbf{POS}\) is enriched (i.e., locally monotone) and preserves (weighted) sifted colimits (or, equivalently, filtered colimits and coinserters of reflexive pairs). The authors give a “much simpler” proof of this result, noting also that a “completely different proof has been presented, after the submission of our paper, by Rosický (2012)” (The mentioned year “2012” appears to be a misprint for what is actually [J. Rosický, “Metric monads”, Preprint, arXiv:2012.14641]). From the Abstract, the authors emphasize that hence “strongly finitary monads have a coinserter presentation, analogous to the coequalizer presentation of finitary monads due to Kelly and Power.” It adds that “We also show that these monads are liftings of finitary monads on \(\textbf{Set}\). Finally, varieties presented by equations are proved to correspond to extensions of finitary monads on \(\textbf{Set}\) to strongly finitary monads on \(\textbf{POS}\).”
For a more recent intrinsic characterization of varieties of ordered algebras as (\(\textbf{POS}\)-enriched) categories – in Lawvere’s style –, see [J. Adámek and J. Rosický, “Varieties of ordered algebras as categories”, Preprint, arXiv:2110.06613].

MSC:

18C15 Monads (= standard construction, triple or triad), algebras for monads, homology and derived functors for monads
18C05 Equational categories
18D20 Enriched categories (over closed or monoidal categories)
08B99 Varieties
06F99 Ordered structures

Citations:

Zbl 1423.08007

References:

[1] Adámek, J., Ford, C., Milius, S. and Schröder, L. (2021). Finitary monads on the category of posets. arXiv:2011.14796, to appear in Math. Struct. Comput. Sci. · Zbl 1495.18007
[2] Adámek, J., Herrlich, H. and Strecker, G. E. (1990). Abstract and Concrete Categories, John Wiley and Sons. · Zbl 0695.18001
[3] Adámek, J. and Rosický, J. (1994). Locally Presentable and Accessible Categories, Cambridge University Press. · Zbl 0795.18007
[4] Adámek, J., Rosicky, J. and Vitale, E. (2010). What are sifted colimits?Theory and Applications of Categories23251-260. · Zbl 1225.18002
[5] Barr, M. (1970). Coequalizers and free triples, Mathematische Zeitschrift116307-322. · Zbl 0194.01701
[6] Barr, M. and Wells, Ch. (1985). Toposes, Triples and Theories, Springer. · Zbl 0567.18001
[7] Bloom, S. L. (1976). Varieties of ordered algebras, Journal of Computer and System Sciences13200-212. · Zbl 0337.06008
[8] Bourke, J. (2010). Codescent objects in 2-dimensional universal algebra, PhD Thesis, University of Sydney.
[9] Bourke, J. and Garner, R. (2019) Monads and theories, Advances in Mathematics3511024-1071. · Zbl 1434.18003
[10] Blyth, T. S. (2005). Lattices and Ordered Algebraic Structures, Springer. · Zbl 1073.06001
[11] Dubuc, E. (1970). Kan Extensions in Enriched Category Theory, Springer. · Zbl 0228.18002
[12] Ford, C., Milius, S. and Schröder, L. (2021). Monads on categories of relational structures, arXiv:2107.03880.
[13] Golan, J. S. (2003). Partially-ordered semirings. In: Semirings and Affine Equations Over Them, Springer, 27-38
[14] Kelly, G. M. (1982). Basic Concepts of Enriched Category Theory, London Math. Soc. Lecture Notes Series, vol. 64, Cambridge Univ. Press, 1982, also available as Reprints in Theory and Applications of Categories 10 (2005) · Zbl 0478.18005
[15] Kelly, G. M. (1982). Structures defined by finite limits in the enriched context I, Cahiers de Topologie et Géométrie Différentielle Catégoriques XXIII(1) 3-42. · Zbl 0538.18006
[16] Kelly, G. M. and Lack, S. (1993). Finite-product-preserving functors, Kan extensions and strongly-finitary 2-monads, Applied Categorical Structures185-94. · Zbl 0787.18007
[17] Kelly, G. M. and Power, A. J. (1993). Adjunctions whose counits are coequalizers, and presentations of finitary enriched monads, Journal of Pure and Applied Algebra89163-179 · Zbl 0779.18003
[18] Kurz, A. and Rosický, J. (2017). Strongly complete logics for coalgebras, Logical Methods in Computer Science8(3) 1-32 · Zbl 1263.03063
[19] Kurz, A. and Velebil, J. (2017). Quasivarieties and varieties of ordered algebras: Regularity and exactness, Logical Methods in Computer Science271153-1194. · Zbl 1423.08007
[20] Lack, S. and Rosický, J. (2011). Notions of Lawvere theories, Applied Categorical Structures19(1) 363-391. · Zbl 1242.18007
[21] Lack, S. (1999). On the monadicity of finitary monads, Journal of Pure and Applied Algebra14066-73. · Zbl 0974.18005
[22] Lawvere, F. W. (2004). Functorial semantics of algebraic theories, PhD Thesis, Columbia University 1963, available as Reprints in Theory and Applications of Categories 5 1-121. · Zbl 0119.25901
[23] Mac Lane, S. (1988). Categories for the Working Mathematician, 2nd ed., Springer. · Zbl 0232.18001
[24] Power, J. (2005). Discrete Lawvere Theories, Lecture Notes Computer Science, vol. 3629, Springer, 348-363. · Zbl 1151.18002
[25] Rosický, J. (2012). Metric Monads, arXiv:2012.14641. · Zbl 1497.18003
[26] Trnková, V., Adámek, J., Koubek, V. and Reiterman, J. (1975). Free algebras, input processes and free monads, Commentationes Mathematicae Universitatis Carolinae16339-351. · Zbl 0308.18001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.