PresentationPDF Available

Unreducible features in set theory

Authors:

Abstract

The universalist position in set theory maintains that there is only a single, maximal universe of sets and, as a result, all sentences about these objects are ideally verifiable. Often, those who subscribe to this view are committed to offering a sensible account to alternative universes familiar to many mathematicians. In this article, we will analyze the reduction strategies offered by universalists. Recently, Enayat in [1] proved that no two models of ZF are bi-interpretable, while Hamkins and I in [2] proved that no two well-founded models of ZF are mutually interpretable. In view of these results, we will argue that the range of the construction for alternative universes in a single universe is limited. Thus, the adherents of an alternative universe have sufficient grounds to reject the alleged copy offered by the universalist as a faithful copy. Finally, we will argue that the reasons for adding new elements to the multiverse should be specific instead of being the result of an emulation in a previously known universe.
A preview of the PDF is not available
ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
In contrast to the robust mutual interpretability phenomenon in set theory, Ali Enayat proved that bi-interpretation is absent: distinct theories extending ZF are never bi-interpretable and models of ZF are bi-interpretable only when they are isomorphic. Nevertheless, for natural weaker set theories, we prove, including Zermelo-Fraenkel set theory ZFC − without power set and Zermelo set theory Z, there are nontrivial instances of bi-interpretation. Specifically, there are well-founded models of ZFC − that are bi-interpretable, but not isomorphic—even hH ω 1 , ∈i and hH ω 2 , ∈i can be bi-interpretable—and there are distinct bi-interpretable theories extending ZFC − . Similarly, using a construction of Mathias, we prove that every model of ZF is bi-interpretable with a model of Zermelo set theory in which the replacement axiom fails.
Chapter
Full-text available
A first order theory T is tight iff for any deductively closed extensions U and V of T (both of which are formulated in the language of T), U and V are bi-interpretable iff U = V. By a theorem of Visser, PA (Peano Arithmetic) is tight. Here we show that Z 2 (second order arithmetic), ZF (Zermelo-Fraenkel set theory), and KM (Kelley-Morse theory of classes) are also tight theories.
Article
This book presents a philosophical introduction to set theory. Anyone wishing to work on the logical foundations of mathematics must understand set theory, which lies at its heart. The book offers an account of cardinal and ordinal arithmetic, and the various axiom candidates. It discusses in detail the project of set-theoretic reduction, which aims to interpret the rest of mathematics in terms of set theory. The key question here is how to deal with the paradoxes that bedevil set theory. The book offers a simple version of the most widely accepted response to the paradoxes, which classifies sets by means of a hierarchy of levels. The book interweaves a presentation of the technical material with a philosophical critique. The book does not merely expound the theory dogmatically but at every stage discusses in detail the reasons that can be offered for believing it to be true.
Universism and extensions of V
  • Carolin Antos
  • Neil Barton
  • Sy-David Friedman
Carolin Antos, Neil Barton, and Sy-David Friedman. "Universism and extensions of V". In: arXiv preprint arXiv:1708.05751 (2017).
A note on the generalized continuum hypothesis
  • Rodrigo Freire
Rodrigo Freire. "A note on the generalized continuum hypothesis". In: (Mar. 2020).
The set-theoretic multiverse
  • Joel David Hamkins
Joel David Hamkins. "The set-theoretic multiverse". In: Review of Symbolic Logic 5 (2012), pp. 416-449. DOI: 10.1017/S1755020311000359. arXiv: 1108.4223 [math.LO]. URL: http://jdh.hamkins.org/themultiverse.
Hamkins on the multiverse
  • Peter Koellner
Peter Koellner. "Hamkins on the multiverse". In: Exploring the frontiers of incompleteness (2013).