Well ordering principles for iterated $\Pi^1_1$-comprehension
Logic
2021-12-16 v1
Abstract
We introduce ordinal collapsing principles that are inspired by proof theory but have a set theoretic flavor. These principles are shown to be equivalent to iterated -comprehension and the existence of admissible sets, over weak base theories. Our work extends a previous result on the non-iterated case, which had been conjectured in Montalb\'an's "Open questions in reverse mathematics" (Bull. Symb. Log. 17(3)2011). This previous result has already been applied to the reverse mathematics of combinatorial and set theoretic principles. The present paper is a significant contribution to a general approach that connects these fields.
Cite
@article{arxiv.2112.08005,
title = {Well ordering principles for iterated $\Pi^1_1$-comprehension},
author = {Anton Freund and Michael Rathjen},
journal= {arXiv preprint arXiv:2112.08005},
year = {2021}
}