English

Infinitary generalizations of Deligne's completeness theorem

Logic 2017-09-08 v1 Category Theory

Abstract

Given a regular cardinal κ\kappa such that κ<κ=κ\kappa^{<\kappa}=\kappa, we study a class of toposes with enough points, the κ\kappa-separable toposes. These are equivalent to sheaf toposes over a site with κ\kappa-small limits that has at most κ\kappa many objects and morphisms, the (basis for the) topology being generated by at most κ\kappa many covering families, and that satisfy a further exactness property TT. We prove that these toposes have enough κ\kappa-points, that is, points whose inverse image preserve all κ\kappa-small limits. This generalizes the separable toposes of Makkai and Reyes, that are a particular case when κ=ω\kappa=\omega, when property TT is trivially satisfied. This result is essentially a completeness theorem for a certain infinitary logic that we call κ\kappa-geometric, where conjunctions of less than κ\kappa formulas and existential quantification on less than κ\kappa many variables is allowed. We prove that κ\kappa-geometric theories have a κ\kappa-classifying topos having property TT, the universal property being that models of the theory in a Grothendieck topos with property TT correspond to κ\kappa-geometric morphisms (geometric morphisms the inverse image of which preserves all κ\kappa-small limits) into that topos. Moreover, we prove that κ\kappa-separable toposes occur as the κ\kappa-classifying toposes of κ\kappa-geometric theories of at most κ\kappa many axioms in canonical form, and that every such κ\kappa-classifying topos is κ\kappa-separable. Finally, we consider the case when κ\kappa is weakly compact and study the κ\kappa-classifying topos of a κ\kappa-coherent theory (with at most κ\kappa many axioms), that is, a theory where only disjunction of less than κ\kappa formulas are allowed, obtaining a version of Deligne's theorem for κ\kappa-coherent toposes.

Keywords

Cite

@article{arxiv.1709.01967,
  title  = {Infinitary generalizations of Deligne's completeness theorem},
  author = {Christian Espíndola},
  journal= {arXiv preprint arXiv:1709.01967},
  year   = {2017}
}

Comments

Continuation of the paper "Infinitary first-order categorical logic" arXiv:1701.01301, uses similar ideas but is mostly self-contained