THU · JUL 16 · 11:00 · MUDD 26 · ZOOM

Locally presentable categories over a base, S-sorted limit theories, and cartesian first-order theories

Rory Lucyshyn-Wright

Joint work with: Andrew Krenz, Jason Parker

The usual Lawvere theories are intrinsically single-sorted but admit both an S-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 (LαP) categories, while a set of sorts S appears only in certain related syntactic theories: Indeed, an LαP category 𝒜 is equivalently the category of models of

(1) an S-sorted α-ary cartesian theory [1, 2, 3] for some set S, and

(2) an S-sorted α-ary essentially algebraic (e.a.) theory [2, 4] for some set S

but in general the sets of sorts S and S are distinct, and the resulting ‘carrier’ functors 𝒜SetS and 𝒜SetS have different properties, with the latter conservative and the former in general not.

In this talk, we fix a set S 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:

  1. I.

    (i) S-sorted α-limit theories, (ii) S-sorted LαP categories, (iii) S-sorted α-ary cartesian theories,

  2. II.

    (i) e.a. S-sorted α-limit theories, (ii) e.a. S-sorted LαP categories, (iii) S-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 τ:(SetS)αop𝒯, and (I.ii) and (II.ii) are LαP categories 𝒜 equipped with suitable functors 𝒜SetS that are necessarily faithful. More generally, we define special classes of 1-cells of LαP categories 𝒜𝒞 (called single-sorted and e.a. 1-cells) that specialize to (I-II.ii) by taking 𝒞=SetS 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 SetS, we are able to provide categorical formulations of logical aspects of such categories that involve operations and relations, whose arities are necessarily objects of SetS. We show that every α-presentable object A of such a category admits a presentation Axφ in terms a family of epigenerators x 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 1-cell of LαP 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.

← Back to program