English

Partially-elementary end extensions of countable models of set theory

Logic 2025-08-28 v2

Abstract

Let KP\mathsf{KP} denote Kripke-Platek Set Theory and let M\mathsf{M} be the weak set theory obtained from ZF\mathsf{ZF} by removing the collection scheme, restricting separation to Δ0\Delta_0-formulae and adding an axiom asserting that every set is contained in a transitive set (TCo\mathsf{TCo}). A result due to Kaufmann shows that every countable model, M\mathcal{M}, of KP+Πn-Collection\mathsf{KP}+\Pi_n\textsf{-Collection} has a proper Σn+1\Sigma_{n+1}-elementary end extension. Here we show that there are limits to the amount of the theory of M\mathcal{M} that can be transferred to the end extensions that are guaranteed by Kaufmann's Theorem. Using admissible covers and the Barwise Compactness Theorem, we show that if M\mathcal{M} is a countable model KP+Πn-Collection+Σn+1-Foundation\mathsf{KP}+\Pi_n\textsf{-Collection}+\Sigma_{n+1}\textsf{-Foundation} and TT is a recursive theory that holds in M\mathcal{M}, then there exists a proper Σn\Sigma_n-elementary end extension of M\mathcal{M} that satisfies TT. We use this result to show that the theory M+Πn-Collection+Πn+1-Foundation\mathsf{M}+\Pi_n\textsf{-Collection}+\Pi_{n+1}\textsf{-Foundation} proves Σn+1-Separation\Sigma_{n+1}\textsf{-Separation}.

Keywords

Cite

@article{arxiv.2406.18341,
  title  = {Partially-elementary end extensions of countable models of set theory},
  author = {Zachiri McKenzie},
  journal= {arXiv preprint arXiv:2406.18341},
  year   = {2025}
}

Comments

23 pages. This is a later draft of arXiv:2201.04817