The subset relation and 22-stratified sentences in set theory and class theory

preprint2022arXivOpen access

Abstract

Hamkins and Kikuchi (2016 and 2017) show that in both set theory and class theory the definable subset ordering of the universe interprets a complete and decidable theory. If M\mathcal{M} is a model of set theory, then ⟨M,⊆M⟩\langle M, \subseteq^\mathcal{M} \rangle is an atomic unbounded relatively complemented distributive lattice. If M\mathcal{M} is model of class theory, then ⟨M,⊆M⟩\langle M, \subseteq^\mathcal{M} \rangle is an infinite atomic boolean algebra. We identify the minimal subsystem of ZF\mathrm{ZF}, BAS\mathrm{BAS}, that ensures that the definable subset relation is an atomic unbounded relatively complemented distributive lattice and classify the atomic unbounded relatively complemented distributive lattices that can be realised as a subset relations of this theory. The fact that the theory of atomic unbounded relatively complemented distributive lattices is complete is used to show that BAS\mathrm{BAS} decides every 22-stratified sentence of set theory. We also identify the minimal subsystem of NBG\mathrm{NBG}, BAC\mathrm{BAC}, that ensures that the definable subset relation is an infinite atomic Boolean algebra. We show that there is a complete extension, IABAIdeal\mathrm{IABA}_\mathrm{Ideal}, of the theory of infinite atomic boolean algebras and an extension BAC+\mathrm{BAC}^+ of BAC\mathrm{BAC} corresponding to the minimal theory such that if M\mathcal{M} is a model of BAC+\mathrm{BAC}^+, then ⟨M,SM,⊆M⟩\langle M, \mathcal{S}^\mathcal{M}, \subseteq^\mathcal{M} \rangle is a model of IABAIdeal\mathrm{IABA}_{\mathrm{Ideal}}, where SM\mathcal{S}^\mathcal{M} is a unary predicate that distinguishes sets from classes. This is used to show that BAC+\mathrm{BAC}^+, a subsystem of NBG\mathrm{NBG}, decides every 22-sentence in the language of class theory that includes a unary predicate distinguishing sets from classes.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.