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 there exists an ordinal such that (ordinal arithmetic) admits an almost order preserving collapse into . Arithmetical comprehension is equivalent to a statement of the same form, with at the place of . We will also characterize the principles that any set is contained in a countable coded -model of arithmetical transfinite recursion resp. arithmetical comprehension.
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