On the relative strengths of fragments of collection

Mathematical Logic Quarterly 65 (1):80-94 (2019)
  Copy   BIBTEX

Abstract

Let be the basic set theory that consists of the axioms of extensionality, emptyset, pair, union, powerset, infinity, transitive containment, Δ0‐separation and set foundation. This paper studies the relative strength of set theories obtained by adding fragments of the set‐theoretic collection scheme to. We focus on two common parameterisations of the collection: ‐collection, which is the usual collection scheme restricted to ‐formulae, and strong ‐collection, which is equivalent to ‐collection plus ‐separation. The main result of this paper shows that for all, proves that there exists a transitive model of Zermelo Set Theory plus ‐collection, the theory is ‐conservative over the theory. It is also shown that (2) holds for when the Axiom of Choice is included in the base theory. The final section indicates how the proofs of (1) and (2) can be modified to obtain analogues of these results for theories obtained by adding fragments of collection to a base theory (Kripke‐Platek Set Theory with Infinity plus ) that does not include the powerset axiom.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,897

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

Cleanthes, Fragments: Text and Commentary.Albert Tohru Watanabe - 1988 - Dissertation, University of Illinois at Urbana-Champaign
Comparing evaluations.Richard Bradley - 2008 - Proceedings of the Aristotelian Society 108 (1pt1):85-100.
V-Comparing Evaluations.Richard Bradley - 2008 - Proceedings of the Aristotelian Society 108 (1pt1):85-100.
Two fragments of 'Longinus' in Photius.Rebekah M. Smith - 1994 - Classical Quarterly 44 (02):525-.
Two fragments of ‘Longinus’ in Photius.Rebekah M. Smith - 1994 - Classical Quarterly 44 (2):525-529.
Some Results on LΔ — n+1.Alejandro Fernández Margarit & F. Félix Lara Martin - 2001 - Mathematical Logic Quarterly 47 (4):503-512.
Heraclitus, the becoming and the Platonic-Aristotelian doxography.Francesco Fronterotta - 2015 - Archai: Revista de Estudos Sobre as Origens Do Pensamento Ocidental 15:117-128.
Yonge's Collection of Fragments of Philo.J. Royse - 1996 - The Studia Philonica Annual 8:107-121.

Analytics

Added to PP
2019-05-05

Downloads
12 (#1,085,484)

6 months
1 (#1,471,540)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Initial self-embeddings of models of set theory.Ali Enayat & Zachiri Mckenzie - 2021 - Journal of Symbolic Logic 86 (4):1584-1611.
End extending models of set theory via power admissible covers.Zachiri McKenzie & Ali Enayat - 2022 - Annals of Pure and Applied Logic 173 (8):103132.

Add more citations

References found in this work

The strength of Mac Lane set theory.A. R. D. Mathias - 2001 - Annals of Pure and Applied Logic 110 (1-3):107-234.
Automorphisms of models of set theory and extensions of NFU.Zachiri McKenzie - 2015 - Annals of Pure and Applied Logic 166 (5):601-638.
End-extensions preserving power set.Thomas Forster & Richard Kaye - 1991 - Journal of Symbolic Logic 56 (1):323-328.

Add more references