English

$\Pi^1_1$-Comprehension as a Well-Ordering Principle

Logic 2020-08-06 v3

Abstract

A dilator is a particularly uniform transformation XTXX\mapsto T_X of linear orders that preserves well-foundedness. We say that XX is a Bachmann-Howard fixed point of TT if there is an almost order preserving collapsing function ϑ:TXX\vartheta:T_X\rightarrow X (precise definition to follow). In the present paper we show that Π11\Pi^1_1-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

R2 v1 2026-06-23T04:10:12.286Z