Infinitary generalizations of deligne’s completeness theorem

Journal of Symbolic Logic 85 (3):1147-1162 (2020)
  Copy   BIBTEX

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 topology being generated by at most $\kappa $ many covering families, and that satisfy a further exactness property T. 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 T 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 T, the universal property being that models of the theory in a Grothendieck topos with property T correspond to $\kappa $ -geometric morphisms 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, 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 from which we can derive, among other things, Karp’s completeness theorem for infinitary classical logic.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,590

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

The structure of $$\kappa $$ -maximal cofinitary groups.Vera Fischer & Corey Bacal Switzer - 2023 - Archive for Mathematical Logic 62 (5):641-655.
Undefinability of $kappa$-Well-Orderings in $L_{inftykappa}$.Juha Oikkonen - 1997 - Journal of Symbolic Logic 62 (3):999-1020.
Higher Independence.Vera Fischer & Diana Carolina Montoya - 2022 - Journal of Symbolic Logic 87 (4):1606-1630.
Weak partition properties on trees.Michael Hrušák, Petr Simon & Ondřej Zindulka - 2013 - Archive for Mathematical Logic 52 (5-6):543-567.
On completeness of the quotient algebras {cal P}(kappa)/I.Yasuo Kanai - 2000 - Archive for Mathematical Logic 39 (2):75-87.
Higher Miller forcing may collapse cardinals.Heike Mildenberger & Saharon Shelah - 2021 - Journal of Symbolic Logic 86 (4):1721-1744.
Polarized Partition Relations.James Baumgartner & Andras Hajnal - 2001 - Journal of Symbolic Logic 66 (2):811-821.

Analytics

Added to PP
2020-09-04

Downloads
17 (#213,731)

6 months
3 (#1,723,834)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Set Theory.Thomas Jech - 1999 - Studia Logica 63 (2):300-300.
Classifying toposes for first-order theories.Carsten Butz & Peter Johnstone - 1998 - Annals of Pure and Applied Logic 91 (1):33-58.
A theorem on barr-exact categories, with an infinitary generalization.Michael Makkai - 1990 - Annals of Pure and Applied Logic 47 (3):225-268.
Infinitary first-order categorical logic.Christian Espíndola - 2019 - Annals of Pure and Applied Logic 170 (2):137-162.

Add more references