×

Presentations and algebraic colimits of enriched monads for a subcategory of arities. (English) Zbl 1505.18008

This paper holds twofold purposes,
1.
firstly to unfurl a theory of presentations and colimits of enriched monads for subcategories of arities with sufficient generality to accommodate, in case that \(\mathcal{V}\) is locally bounded, the \(\Phi\)-accessible \(\mathcal{V}\)-monads [S. Lack and J. Rosický, Appl. Categ. Struct. 19, No. 1, 363–391 (2011; Zbl 1242.18007)] as well as the \(\mathcal{J}\)-ary \(\mathcal{V}\)-monads for a small and eleutheric system of arities \(\mathcal{J}\hookrightarrow\mathcal{C}\) [R. B. B. Lucyshyn-Wright, Theory Appl. Categ. 31, 101–137 (2016; Zbl 1337.18002)], and
2.
secondly to ensure that the resulting theory of presentation and algebraic colimits covers in full generality such specific settings as the strongly finitary \(\mathcal{V}\)-monads of G. M. Kelly and S. Lack [Appl. Categ. Struct. 1, No. 1, 85–94 (1993; Zbl 0787.18007)], in case that \(\mathcal{V}\) is a complete and cocomplete cartesian closed category or, more generally, a \(\pi\)-category in the sense of F. Borceux and B. Day [J. Pure Appl. Algebra 16, 133–147 (1980; Zbl 0426.18004)], and Wolff’s presentations of \(\mathcal{V}\)-categories by generators and relations for an arbitrary complete and cocomplete \(\mathcal{V}\) [H. Wolff, J. Pure Appl. Algebra 4, 123–135 (1974; Zbl 0282.18010)].

The authors accomplish these objectives by working with enriched monads for a suitable subcategory of arities \(j:\mathcal{J}\hookrightarrow\mathcal{C}\) in a \(\mathcal{V}\)-category \(\mathcal{C}\), where \(\mathcal{V}\) is a complete and cocomplete symmetric monoidal closed category that need not be locally presentable. The results apply when \(\mathcal{C}\) is a locally bounded \(\mathcal{V}\)-category over a locally bounded closed category \(\mathcal{V}\), and in some cases even without these assumptions.
To get these results, the authors make some modest completeness and cocompleteness assumptions on the \(\mathcal{V}\)-category \(\mathcal{C}\) as well as two main assumptions on the subcategory of arities \(j:\mathcal{J} \hookrightarrow\mathcal{C}\).
1.
First, the authors generally assume that \(j:\mathcal{J}\hookrightarrow \mathcal{C}\) is small and eleutheric [R. B. B. Lucyshyn-Wright, Theory Appl. Categ. 31, 101–137 (2016; Zbl 1337.18002)], which is a certain exactness condition guaranteeing that the \(\mathcal{V}\)-endofunctor on \(\mathcal{C}\) that are left Kan extensions along \(j\) are precisely those preserving left Kan extensions along \(j\). They are called \(\mathcal{J}\)-ary \(\mathcal{V}\)-endofunctors.
2.
The authors also assume that \(j:\mathcal{J}\hookrightarrow\mathcal{C} \) abides by a mild boundedness condition, which is defined in terms of certain notions from Kelly’s classical paper [G. M. Kelly, Seminarber. Fachbereich Math., Fernuniv. 6, 5–82 (1980; Zbl 0437.18003); Bull. Aust. Math. Soc. 22, 1–83 (1980; Zbl 0437.18004)] on transfinite constructions in category theory.

The main results on free \(\mathcal{J}\)-ary monads, algebraic colimits of \(\mathcal{J}\)-ary monads, and presentations of \(\mathcal{J}\)-ary monads then hold for any bounded and eleutheric subcategory of arities \(j:\mathcal{J} \hookrightarrow\mathcal{C}\) in a \(\mathcal{V}\)-category \(\mathcal{C}\) abiding by mild assumptions.
The synopsis of the paper goes as follows.
§ 2 and § 3
defines the notion of an eleuthetic subcategory of arities \(j:\mathcal{J}\hookrightarrow\mathcal{C}\) in a \(\mathcal{V}\)-category \(\mathcal{C}\) after reviewing some notation and background
§ 4
defines the notions of \(\mathcal{J}\)-ary \(\mathcal{V}\)-endofunctor and \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad on \(\mathcal{C}\).
§ 5
unfurls the theory of algebraically free monads in the enriched context, generalizing [G. M. Kelly, Seminarber. Fachbereich Math., Fernuniv. 6, 5–82 (1980; Zbl 0437.18003); Bull. Aust. Math. Soc. 22, 1–83 (1980; Zbl 0437.18004)].
§ 6
defines the notion of a bounded subcategory of arities, showing in 6.2.5 and 6.2.6 that if \(j:\mathcal{J}\hookrightarrow\mathcal{C} \) is a bounded subcategory of arities in a cocomplete and cotensored \(\mathcal{V}\)-category \(\mathcal{C}\), then the forgetful functor \[ \mathcal{W}:\boldsymbol{Mnd}_{\mathcal{J}}(\mathcal{C})\rightarrow\boldsymbol{End}_{\mathcal{J}}(\mathcal{C}) \] from \(\mathcal{J}\)-ary \(\mathcal{V}\)-monads on \(\mathcal{C}\) to \(\mathcal{J} \)-ary \(\mathcal{V}\)-endfunctors on \(\mathcal{C}\) is monadic, and that the free \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad on a \(\mathcal{J}\)-ary \(\mathcal{V}\)-endfunctor is algebraically free. These are the first main results in this paper.
§ 7
defines the notion of a \(\Sigma\)-algebra for a -signature \(\Sigma \) in \(\mathcal{C}\), relative to a subcategory of arities \(j:\mathcal{J} \hookrightarrow\mathcal{C}\), showing in 7.7 under certain assumptions that the forgetful functor \[ \boldsymbol{End}_{\mathcal{J}}(\mathcal{C})\rightarrow \boldsymbol{Sig}_{\mathcal{J}}(\mathcal{C}) \] from \(\mathcal{J}\)-ary \(\mathcal{V}\)-endfunctors on \(\mathcal{C}\) to \(\mathcal{J}\)-signatures in \(\mathcal{C}\) is monadic. It is then shown in 7.9 that the forgetful functor \[ \mathcal{U}:\boldsymbol{Mnd}_{\mathcal{J}}(\mathcal{C})\rightarrow\boldsymbol{Sig}_{\mathcal{J}}(\mathcal{C}) \] has a left adjoint, and that the \(\mathcal{V}\)-category of algebras for the free \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad on a \(\mathcal{J}\)-signature \(\Sigma\) is isomorphic to the \(\mathcal{V}\)-category \(\Sigma\) -\(\boldsymbol{Alg}\) of \(\Sigma\)-algebras.
§ 8
establishes by use of S. Lack [J. Pure Appl. Algebra 140, No. 1, 65–73 (1999; Zbl 0974.18005)] in 8.2 that the forgetful functor \[ \mathcal{U}:\boldsymbol{Mnd}_{\mathcal{J}}(\mathcal{C})\rightarrow\boldsymbol{Sig}_{\mathcal{J}}(\mathcal{C}) \] is actually monadic.
§ 9
is concerned with algebraic colimits of \(\mathcal{J}\)-ary \(\mathcal{V}\)-monads, being divided into three subsections. §9.1 proves some results about limits and colimits in limit \(\mathcal{V}\)-categories. §9.2 studies the notion of an algebraic colimi of \(\mathcal{V}\)-monads. §9.3 defines the notion of an algebraic colimit of \(\mathcal{J}\)-ary \(\mathcal{V} \)-monads, demonstrating in 9.3.8 that if \(j:\mathcal{J}\hookrightarrow \mathcal{C}\) is bounded, then the category \(\boldsymbol{Mnd}_{\mathcal{J} }(\mathcal{C})\) of \(\mathcal{J}\)-ary \(\mathcal{V}\)-monads on \(\mathcal{C}\) has small algebraic colimits.
§ 10
defines the notion of a \(\mathcal{J}\)-presentation \(P=(\Sigma,E)\) for a subcategory of arities \(j:\mathcal{J} \hookrightarrow\mathcal{C}\) consisting of \(\mathcal{J}\)-signature morphisms from a \(\mathcal{J}\)-signature \(\Gamma\) (the signature of equations) to the underlying \(\mathcal{J}\)-signature of the free \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad \(\mathbb{T}_{\Sigma}\) on \(\Sigma\). It is shown in 10.1.8 that every \(\mathcal{J}\)-presentation \(P\) presents a \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad \(\mathbb{T}_{P}\), whose \(\mathcal{V}\)-category of algebras turns out in 10.1.8 to be isomorphic to the \(\mathcal{V}\)-category \(P\)-\(\boldsymbol{Alg}\) of \(P\)-algebras for the \(\mathcal{J}\)-presentations \(P=(\Sigma,E)\). It is also shown in 10.1.10 that every \(\mathcal{J}\)-ary \(\mathcal{V}\)-monad has a \(\mathcal{J}\)-presentation.
§ 11
addresses some specimens of \(\mathcal{J}\)-presentations, firstly showing that presentations of \(\mathcal{V}\)-categories by generators and relations are recovered when \(\mathcal{J}\) consists of the representables in a power of \(\mathcal{V}\), while secondly discussing presentations of strongly finitary \(\mathcal{V}\)-monads in cartesian closed topological categories over \(\boldsymbol{Set}\), dealing with internal modules and affine spaces over internal rings (i.e. semirings).
§ 12
summarizes the main results in this paper.

MSC:

18C10 Theories (e.g., algebraic theories), structure, and semantics
18C15 Monads (= standard construction, triple or triad), algebras for monads, homology and derived functors for monads
18C20 Eilenberg-Moore and Kleisli constructions for monads
18C40 Structured objects in a category (group objects, etc.)
18D15 Closed categories (closed monoidal and Cartesian closed categories, etc.)
18D20 Enriched categories (over closed or monoidal categories)
08B20 Free algebras
08C05 Categories of algebras

References:

[1] H is J -ary (i.e. H is Φ J -cocontinuous);
[2] H is a left Kan extension along j (equivalently, H ∼ = Lan j (Hj)).
[3] If C is Ψ J -cocomplete, then (1) and (2) are also equivalent to the following: 3. H preserves small J -flat colimits (i.e. H is Ψ J -cocontinuous).
[4] Moreover, if Ψ is any class of small weights such that j is a free Ψ-cocompletion, then (1) and (2) are equivalent to the following: 4. H is Ψ-cocontinuous.
[5] Proof. Firstly, if Ψ is any class of small weights such that j is a free Ψ-cocompletion, then (2) is equivalent to (4) by [19, 3.6]. In particular, since j is a free Φ J -cocompletion by 3.6, this entails that (2) is equivalent to (1). If C is Ψ J -cocomplete, then j is also a free Ψ J -cocompletion by 3.7, so (2) is equivalent to (3).
[6] J. Adámek, M. Dostál, and J. Velebil, A categorical view of varieties of ordered algebras, Math. Struct. Comput. Sci. (2022), 1-25. · Zbl 1506.18009
[7] J. Adámek, F. Borceux, S. Lack, and J. Rosický, A classification of accessible cate-gories, J. Pure Appl. Algebra 175 (2002), no. 1-3, 7-30. · Zbl 1010.18005
[8] J. Adámek, H. Herrlich, and G. E. Strecker, Abstract and concrete categories: the joy of cats, Repr. Theory Appl. Categ. (2006), no. 17, 1-507, Reprint of the 1990 original [Wiley, New York]. · Zbl 1113.18001
[9] J. Adámek, S. Milius, L. S. Moss, and H. Urbat, On finitary functors and their presentations, J. Comput. System Sci. 81 (2015), no. 5, 813-833. · Zbl 1328.18005
[10] J. Beck, Distributive laws, Sem. on Triples and Categorical Homology Theory (ETH, Zürich, 1966/67), Springer, Berlin, 1969, pp. 119-140. · Zbl 0186.02902
[11] C. Berger, P.-E. Melliès, and M. Weber, Monads with arities and their associated theories, J. Pure Appl. Algebra 216 (2012), no. 8-9, 2029-2048. · Zbl 1256.18004
[12] F. Borceux, G. Janelidze, and G. M. Kelly, Internal object actions, Comment. Math. Univ. Carolin. 46 (2005), no. 2, 235-255. · Zbl 1121.18004
[13] F. Borceux and B. Day, Universal algebra in a closed category, J. Pure Appl. Algebra 16 (1980), no. 2, 133-147. · Zbl 0426.18004
[14] J. Bourke and R. Garner, Monads and theories, Adv. Math. 351 (2019), 1024-1071. · Zbl 1434.18003
[15] E. J. Dubuc, Kan extensions in enriched category theory, Lecture Notes in Mathe-matics, Vol. 145, Springer-Verlag, Berlin-New York, 1970. · Zbl 0228.18002
[16] , Enriched semantics-structure (meta) adjointness, Rev. Un. Mat. Argentina 25 (1970/71), 5-26. · Zbl 0227.18003
[17] M. Fiore and C.-K. Hur, Term equational systems and logics, Electron. Notes Theor. Comput. Sci. 218 (2008), 171-192. · Zbl 1286.03120
[18] P. J. Freyd and G. M. Kelly, Categories of continuous functors I, J. Pure Appl. Algebra 2 (1972), 169-191. · Zbl 0257.18005
[19] G. M. Kelly, A unified treatment of transfinite constructions for free algebras, free monoids, colimits, associated sheaves, and so on, Bull. Austral. Math. Soc. 22 (1980), no. 1, 1-83. · Zbl 0437.18004
[20] , Structures defined by finite limits in the enriched context I, Cahiers Topologie Géom. Différentielle Catég. 23 (1982), no. 1, 3-42. · Zbl 0538.18006
[21] , Basic concepts of enriched category theory, Repr. Theory Appl. Categ. (2005), no. 10, Reprint of the 1982 original [Cambridge Univ. Press, Cambridge]. · Zbl 1086.18001
[22] G. M. Kelly and S. Lack, Finite-product-preserving functors, Kan extensions and strongly-finitary 2-monads, Appl. Categ. Structures 1 (1993), no. 1, 85-94. · Zbl 0787.18007
[23] G. M. Kelly and A. J. Power, Adjunctions whose counits are coequalizers, and pre-sentations of finitary enriched monads, J. Pure Appl. Algebra 89 (1993), no. 1-2, 163-179. · Zbl 0779.18003
[24] G. M. Kelly and V. Schmitt, Notes on enriched categories with colimits of some class, Theory Appl. Categ. 14 (2005), no. 17, 399-423. · Zbl 1082.18004
[25] S. Lack, On the monadicity of finitary monads, J. Pure Appl. Algebra 140 (1999), no. 1, 65-73. · Zbl 0974.18005
[26] S. Lack and J. Rosický, Notions of Lawvere theory, Appl. Categ. Structures 19 (2011), no. 1, 363-391. · Zbl 1242.18007
[27] F. W. Lawvere, Functorial semantics of algebraic theories, Dissertation, Columbia University, New York. Available in: Repr. Theory Appl. Categ. 5 (2004), 1963.
[28] F. E. J. Linton, An outline of functorial semantics, Sem. on Triples and Categorical Homology Theory (ETH, Zürich, 1966/67), Springer, 1969, pp. 7-52. · Zbl 0181.02802
[29] R. B. B. Lucyshyn-Wright, Enriched factorization systems, Theory Appl. Categ. 29 (2014), No. 18, 475-495. · Zbl 1305.18004
[30] , Enriched algebraic theories and monads for a system of arities, Theory Appl. Categ. 31 (2016), No. 5, 101-137. · Zbl 1337.18002
[31] , Functional distribution monads in functional-analytic contexts, Adv. Math. 322 (2017), 806-860. · Zbl 1402.46052
[32] , Commutants for enriched algebraic theories and monads, Appl. Categ. Struc-tures 26 (2018), no. 3, 559-596. · Zbl 1494.18004
[33] , Convex spaces, affine spaces, and commutants for algebraic theories, Appl. Categ. Structures 26 (2018), no. 2, 369-400. · Zbl 1423.18010
[34] R. B. B. Lucyshyn-Wright and J. Parker, Locally bounded enriched categories, Theory Appl. Categ. 38 (2022), No. 18, 684-736. · Zbl 1493.18001
[35] , Diagrammatic presentations of enriched monads and varieties for a subcat-egory of arities, Preprint, arXiv:2207.05184, 2022.
[36] X. Meng, Categories of convex sets and of metric spaces, with applications to stochas-tic programming and related areas, Ph.D. thesis, State University of New York at Buffalo, 1987.
[37] K. Nishizawa and J. Power, Lawvere theories enriched over a general base, J. Pure Appl. Algebra 213 (2009), no. 3, 377-386. · Zbl 1158.18003
[38] H.-E. Porst, Colimits of monoids, Theory Appl. Categ. 34 (2019), 456-467. · Zbl 1417.18002
[39] E. Robinson, Variations on algebra: Monadicity and generalisations of equational theories, Form. Asp. Comput. 13 (2002), 308-326. · Zbl 1004.18005
[40] H. Wolff, V -cat and V -graph, J. Pure Appl. Algebra 4 (1974), 123-135. Department of Mathematics and Computer Science Brandon University 270 18th Street, Brandon, Manitoba, Canada Email: lucyshyn-wrightr@brandonu.ca, parkerj@brandonu.ca
[41] Maria Manuel Clementino, Universidade de Coimbra: mmc@mat.uc.pt Valeria de Paiva, Nuance Communications Inc: valeria.depaiva@gmail.com Richard Garner, Macquarie University: richard.garner@mq.edu.au Ezra Getzler, Northwestern University: getzler (at) northwestern(dot)edu
[42] Dirk Hofmann, Universidade de Aveiro: dirk@ua.pt Joachim Kock, Universitat Autònoma de Barcelona: kock (at) mat.uab.cat Stephen Lack, Macquarie University: steve.lack@mq.edu.au Tom Leinster, University of Edinburgh: Tom.Leinster@ed.ac.uk
[43] Matias Menni, Conicet and Universidad Nacional de La Plata, Argentina: matias.menni@gmail.com Susan Niefield, Union College: niefiels@union.edu
[44] Kate Ponto, University of Kentucky: kate.ponto (at) uky.edu Robert Rosebrugh, Mount Allison University: rrosebrugh@mta.ca Jiří Rosický, Masaryk University: rosicky@math.muni.cz Giuseppe Rosolini, Università di Genova: rosolini@disi.unige.it Michael Shulman, University of San Diego: shulman@sandiego.edu Alex Simpson, University of Ljubljana: Alex.Simpson@fmf.uni-lj.si James Stasheff, University of North Carolina: jds@math.upenn.edu
[45] Tim Van der Linden, Université catholique de Louvain: tim.vanderlinden@uclouvain.be
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.