Π11Π^1_1-Comprehension as a Well-Ordering Principle

preprint2019arXivOpen access

Abstract

A dilator is a particularly uniform transformation X↦TXX\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 ϑ:TX→X\vartheta:T_X\rightarrow X (precise definition to follow). In the present paper we show that Π11Π^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án.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.