English

The Kaufmann--Clote question on end extensions of models of arithmetic and the weak regularity principle

Logic 2024-09-12 v2

Abstract

We investigate the end extendibility of models of arithmetic with restricted elementarity. By utilizing the restricted ultrapower construction in the second-order context, for each nNn\in\mathbb{N} and any countable model of BΣn+2\mathrm{B}\Sigma_{n+2}, we construct a proper Σn+2\Sigma_{n+2}-elementary end extension satisfying BΣn+1\mathrm{B}\Sigma_{n+1}, which answers a question by Clote positively. We also give a characterization of countable models of IΣn+2\mathrm{I}\Sigma_{n+2} in terms of their end extendibility similar to the case of BΣn+2\mathrm{B}\Sigma_{n+2}. Along the proof, we will introduce a new type of regularity principles in arithmetic called the weak regularity principle, which serves as a bridge between the model's end extendibility and the amount of induction or collection it satisfies.

Keywords

Cite

@article{arxiv.2409.03527,
  title  = {The Kaufmann--Clote question on end extensions of models of arithmetic and the weak regularity principle},
  author = {Mengzhou Sun},
  journal= {arXiv preprint arXiv:2409.03527},
  year   = {2024}
}

Comments

18 pages, revise an issue with the title of the paper