Locally presentable categories over a base, -sorted limit theories, and cartesian first-order theories
Joint work with: Andrew Krenz, Jason Parker
The usual Lawvere theories are intrinsically single-sorted but admit both an -sorted generalization and an unsorted analogue (namely small categories with finite products). The situation in the existing literature on locally presentable categories is rather different: -limit theories are small categories with -small limits, seen as unsorted theories, and they correspond under the Gabriel-Ulmer duality to locally -presentable (LP) categories, while a set of sorts appears only in certain related syntactic theories: Indeed, an LP category is equivalently the category of models of
(1) an -sorted -ary cartesian theory [1, 2, 3] for some set , and
(2) an -sorted -ary essentially algebraic (e.a.) theory [2, 4] for some set
but in general the sets of sorts and are distinct, and the resulting ‘carrier’ functors and have different properties, with the latter conservative and the former in general not.
In this talk, we fix a set and develop two sharper correspondences that refine the above, namely correspondences between each of the following triples of concepts, after first defining the italicized terms:
-
I.
(i) -sorted -limit theories, (ii) -sorted LP categories, (iii) -sorted -ary cartesian theories,
-
II.
(i) e.a. -sorted -limit theories, (ii) e.a. -sorted LP categories, (iii) -sorted -ary e.a. theories,
where we write e.a. as an abbreviation of essentially algebraic. Explicitly, (I.i) and (II.i) are defined as -limit theories equipped with suitable morphisms of -limit theories , and (I.ii) and (II.ii) are LP categories equipped with suitable functors that are necessarily faithful. More generally, we define special classes of 1-cells of LP categories (called single-sorted and e.a. 1-cells) that specialize to (I-II.ii) by taking and correspond under the Gabriel-Ulmer duality to special classes of morphisms of -limit theories.
These results have the advantage of providing a more nuanced ‘dictionary’ that relates distinct notions of logical theory to corresponding distinct categorical concepts. Moreover, by regarding categories of models of cartesian theories as concrete categories over , we are able to provide categorical formulations of logical aspects of such categories that involve operations and relations, whose arities are necessarily objects of . We show that every -presentable object of such a category admits a presentation in terms a family of epigenerators and an -ary cartesian formula . We use our results to shed light on questions of whether compactness and completeness theorems are available in the setting of -ary cartesian logic (recalling that they are in general unavailable for -ary first-order theories). In turn, we apply these results to prove further results on the question of whether every faithful -cell of LP categories is single-sorted.
- [1] M. Coste, Localisation, spectra and sheaf representation, Lecture Notes in Math. 753, Springer, 1977, 212–238.
- [2] J. Adámek and J. Rosický, Locally presentable and accessible categories, Cambridge University Press, 1994.
- [3] P. T. Johnstone, Sketches of an elephant: a topos theory compendium. Vol. 2, Oxford University Press, 2002.
- [4] J. Adámek, H. Herrlich, H., J. Rosický, Essentially equational categories, Cahiers Topologie Géom. Différentielle Catég. 29 (1988), 175–192.