A characterization of ordinal analysis
Logic
2022-09-22 v5
Abstract
Ordinal analysis induces a partition of -definable and -sound theories whereby two theories are equivalent if they have the same proof-theoretic ordinal. We show that no equivalence relation is finer than the ordinal analysis partition if both: (1) whenever and prove the same sentences; (2) for every set of true 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