English

A characterization of ordinal analysis

Logic 2022-09-22 v5

Abstract

Ordinal analysis induces a partition of Σ11\Sigma^1_1-definable and Π11\Pi^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) TUT\equiv U whenever TT and UU prove the same Π11\Pi^1_1 sentences; (2) TT+UT\equiv T+U for every set UU of true Σ11\Sigma^1_1 sentences. In fact, no such equivalence relation makes a single distinction that the ordinal analysis partition does not make.

Keywords

Cite

@article{arxiv.2112.04980,
  title  = {A characterization of ordinal analysis},
  author = {James Walsh},
  journal= {arXiv preprint arXiv:2112.04980},
  year   = {2022}
}

Comments

This article has been merged with 2201.05284 to form 2209.09765

R2 v1 2026-06-24T08:10:53.461Z