English

Dilators and the reverse mathematics zoo

Logic 2024-04-11 v1

Abstract

A predilator is a particularly uniform transformation of linear orders. We have a dilator when the transformation preserves well-foundedness. Over the theory ACA0\mathsf{ACA}_0 from reverse mathematics, any Π21\Pi^1_2-formula is equivalent to the statement that some predilator is a dilator. We show how this completeness result breaks down without arithmetical comprehension: over RCA0+PA\mathsf{RCA}_0+\mathsf{PA}, the statements from a large part of the reverse mathematics zoo are not equivalent to some predilator being a dilator.

Cite

@article{arxiv.2404.06872,
  title  = {Dilators and the reverse mathematics zoo},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:2404.06872},
  year   = {2024}
}
R2 v1 2026-06-28T15:49:43.989Z