English

Predicative collapsing principles

Logic 2020-08-12 v2

Abstract

We show that arithmetical transfinite recursion is equivalent to a suitable formalization of the following: For every ordinal α\alpha there exists an ordinal β\beta such that 1+β(β+α)1+\beta\cdot(\beta+\alpha) (ordinal arithmetic) admits an almost order preserving collapse into β\beta. Arithmetical comprehension is equivalent to a statement of the same form, with βα\beta\cdot\alpha at the place of β(β+α)\beta\cdot(\beta+\alpha). We will also characterize the principles that any set is contained in a countable coded ω\omega-model of arithmetical transfinite recursion resp. arithmetical comprehension.

Keywords

Cite

@article{arxiv.1906.07448,
  title  = {Predicative collapsing principles},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:1906.07448},
  year   = {2020}
}

Comments

This is the accepted version of a paper published in The Journal of Symbolic Logic