$\Pi^1_1$-Comprehension as a Well-Ordering Principle
Logic
2020-08-06 v3
Abstract
A dilator is a particularly uniform transformation of linear orders that preserves well-foundedness. We say that is a Bachmann-Howard fixed point of if there is an almost order preserving collapsing function (precise definition to follow). In the present paper we show that -comprehension is equivalent to the assertion that every dilator has a well-founded Bachmann-Howard fixed point. This proves a conjecture of M. Rathjen and A. Montalb\'an.
Cite
@article{arxiv.1809.06759,
title = {$\Pi^1_1$-Comprehension as a Well-Ordering Principle},
author = {Anton Freund},
journal= {arXiv preprint arXiv:1809.06759},
year = {2020}
}
Comments
This version has been accepted for publication in Advances in Mathematics