A characterization of ordinal analysis

James A. Walsh · arXiv (Cornell University) · 2021

Ordinal analysis induces a partition of $Σ^1_1$-definable and $Π^1_1$-sound theories whereby two theories are equivalent if they have the same proof-theoretic ordinal. We show that no equivalence relation $\equiv$ is finer than the ordinal analysis partition if both: (1) $T\equiv U$ whenever $T$ and $U$ prove the same $Π^1_1$ sentences; (2) $T\equiv T+U$ for every set $U$ of true $Σ^1_1$ sentences. In fact, no such equivalence relation makes a single distinction that the ordinal analysis partition does not make.

Read the paper · More papers on PaperTik