Infinitary logics and forcing
Logiques infinies et forçage
Résumé
The main results of this thesis are related to forcing, but our presentation benefits from relating them to another domain of logic: the model theory of infinitary logics. In the 1950s, after the basic framework of first-order model theory had been established, Carol Karp, followed by Makkai, Keisler and Mansfield among others, developed the area of logic known as "infinitary logics". One key idea from our work, which was more or less implicit in the research of many, is that forcing plays a role in infinitary logic similar to the role compactness plays in first-order logic. Specifically, much alike compactness is the key tool to produce models of first-order theories, forcing can be the key tool to produce the interesting models of infinitary theories. The first part of this thesis explores the relationship between infinitary logics and Boolean valued models. Leveraging on the translation of forcing in the Boolean valued models terminology, this part lays the foundations connecting infinitary logics to forcing. A consistency property is a family of sets of non-contradictory sentences closed under certain natural logical operations. Consistency properties are the standard tools to produce models of non-contradictory infinitary sentences. The first major result we establish in the thesis is the Boolean Model Existence Theorem, asserting that any sentence which belongs to some set which is in some consistency property has a Boolean valued model with the mixing property, and strengthens Mansfield's original result. The Boolean Model Existence Theorem allows us to prove three additional results in the model theory of Boolean valued models for the semantics induced by Boolean valued models with the mixing property: a completeness theorem, an interpolation theorem, and an omitting types theorem. These can be shown to be generalizations of the corresponding results for first order logic in view of the fact that a first order sentence has a Tarski model if and only if it has a Boolean valued model. However we believe that the central result of this part of the thesis is the Conservative Compactness Theorem. In pursuit of a generalization of first-order compactness for infinitary logics, we introduce the concepts of conservative strengthening and of finite conservativity. We argue that the appropriate generalization of finite consistency (relative to Tarski semantics for first order logic) is finite conservativity (relative to the semantics given by Boolean valued models). The Conservative Compactness Theorem states that any finitely conservative family of sentences admits a Boolean valued model with the mixing property. In our opinion these results support the claim: Boolean-valued models with the mixing property provide a natural semantics for infinitary logics. In the second part of the thesis we leverage on the results of the first part to address the following question: For what family of infinitary formulae can we force the existence of a Tarski model for them without destroying stationary sets? Kasum and Velickovic introduced a characterization of which sentences can be forced by a stationary set preserving forcing (AS-goodness). Their work builds on the groundbreaking result of Asperò and Schindler. We define the ASK property -a variant of AS-goodness- which we also employ to the same effect of Kasum and Velickovic. It is shown that for any formula with the ASK-property, one can force the existence of a Tarski model in a stationary set preserving way. The proof of this result builds on the model theoretic perspective of forcing presented in the first part of the thesis, and does so introducing a new notion of iterated forcing. This presentation of iterated forcing is strictly intertwined with the Conservative Compactness Theorem, thereby emphasizing again the analogy between the pairs (forcing, infinitary logics) and (compactness, first-order logic).
Les principaux résultats de cette thèse sont liés au forcing, mais notre présentation bénéficie de sa mise en relation avec un autre domaine de la logique: la théorie des modèles des logiques infinitaires. Une idée clé de notre travail, qui était plus ou moins implicite dans les recherches de nombreux auteurs, est que le forcing joue un rôle en logique infinitaire similaire à celui joué par le théorème de compacité en logique du premier ordre. Plus précisément, de la même manière que le théorème de compacité est l'outil clé pour produire des modèles de théories du premier ordre, le forcing peut être l'outil clé pour produire les modèles des théories infinitaires. La première partie de cette thèse explore la relation entre les logiques infinitaires et les modèles à valeurs booléennes. Une propriété de consistance est une famille d'ensembles de formules non contradictoires, fermée sous certaines opérations logiques naturelles. Les propriétés de consistance reproduisent dans le contexte des logiques infinitaires la technique donnée par la méthode de résolution pour produire des modèles d'une formule du premier ordre; elles sont l'outil standard pour produire des modèles de formules infinitaires non contradictoires. Le premier résultat majeur que nous établissons dans cette thèse est le Théorème d'Existence des Modèles Booléens, affirmant que toute formule dans un ensemble qui est dans une propriété de consistance possède un modèle à valeurs booléennes avec la propriété de "mixing", et renforce le résultat original de Mansfield. Le Théorème d'Existence des Modèles Booléens nous permet de prouver trois résultats supplémentaires dans la théorie des modèles des logiques infinitaires munis de la sémantique des modèles à valeurs booléennes avec la propriété de ``mixing": un théorème de complétude par rapport à un calcul de type Gentzen, un théorème d'interpolation et un théorème d'omission des types. Cependant, nous croyons que le résultat central de cette partie de la thèse est le Théorème de Compacité Conservative. Dans la poursuite d'une généralisation de la compacité du premier ordre pour les logiques infinitaires, nous introduisons le concept de "renforcement conservatif" et de "conservativité finie". Nous soutenons que la généralisation appropriée de la consistance finie (relative à la sémantique de Tarski pour la logique du premier ordre) est la conservativité finie (relative à la sémantique donnée par les modèles à valeurs booléennes). À notre avis, ces résultats nous permettent de soutenir que: Les modèles à valeurs booléennes avec la propriété de "mixing" fournissent une sémantique naturelle pour les logiques infinies. Dans la seconde partie de la thèse, nous nous appuyons sur les résultats de la première partie pour aborder la question suivante: pour quelle famille de formules infinitaires peut-on forcer l'existence d'un modèle de Tarski sans détruire les sous-ensembles stationnaires? Kasum et Velickovic ont introduit une caractérisation des formules pour lesquelles un modèle de Tarski peut être forcé par un forcing préservant les ensembles stationnaires (AS-goodness). Leur travail s'appuie sur le résultat révolutionnaire d'Asperò et Schindler. Nous définissons la propriété ASK - une variante de l'AS-goodness - que nous utilisons également de la même manière que Kasum et Velickovic. Il est démontré que pour toute formule ayant la propriété ASK, on peut forcer l'existence d'un modèle de Tarski d'une manière qui préserve les ensembles stationnaires. La preuve de ce résultat s'appuie sur la perspective de la théorie des modèles de forcing présentée dans la première partie de la thèse, tout en introduisant une nouvelle notion de forcing itéré. Cette présentation du forcing itéré est étroitement liée au Théorème de Compacité Conservateur, soulignant à nouveau l'analogie entre les paires (forcing, logiques infinitaires) et (compacité, logique du premier ordre).
Origine | Version validée par le jury (STAR) |
---|