The Kaufmann–Clote Question on End Extensions of Models of Arithmetic and the Weak Regularity Principle

Journal of Symbolic Logic:1-19 (forthcoming)
  Copy   BIBTEX

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 $n\in \mathbb {N}$ and any countable model of $\mathrm {B}\Sigma _{n+2}$, we construct a proper $\Sigma _{n+2}$ -elementary end extension satisfying $\mathrm {B}\Sigma _{n+1}$, which answers a question by Clote positively. We also give a characterization of the countable models of $\mathrm {I}\Sigma _{n+2}$ in terms of their end extendibility, similar to the case of $\mathrm {B}\Sigma _{n+2}$. Along the proof, we introduce a new type of regularity principle 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.

Other Versions

No versions found

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2025-10-10

Downloads
19 (#1,855,776)

6 months
11 (#1,080,318)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

Metamathematics of First-Order Arithmetic.P. Hájek & P. Pudlák - 2000 - Studia Logica 64 (3):429-430.
Ultrafilters and types on models of arithmetic.L. A. S. Kirby - 1984 - Annals of Pure and Applied Logic 27 (3):215-252.
Regularity in models of arithmetic.George Mills & Jeff Paris - 1984 - Journal of Symbolic Logic 49 (1):272-280.
The Pigeonhole Principle and Fragments of Arithmetic.C. Dimitracopoulos & J. Paris - 1986 - Mathematical Logic Quarterly 32 (1-5):73-80.

View all 6 references / Add more references