English

Derivatives of normal functions in reverse mathematics

Logic 2021-07-09 v2

Abstract

Consider a normal function ff on the ordinals (i. e. a function ff that is strictly increasing and continuous at limit stages). By enumerating the fixed points of ff we obtain a faster normal function ff', called the derivative of ff. The present paper investigates this important construction from the viewpoint of reverse mathematics. Within this framework we must restrict our attention to normal functions f:11f:\aleph_1\rightarrow\aleph_1 that are represented by dilators (i. e. particularly uniform endofunctors on the category of well-orders, as introduced by J.-Y. Girard). Due to a categorical construction of P. Aczel, each normal dilator TT has a derivative T\partial T. We will give a new construction of the derivative, which shows that the existence and fundamental properties of T\partial T can already be established in the theory RCA0\mathbf{RCA}_0. The latter does not prove, however, that T\partial T preserves well-foundedness. Our main result shows that the statement ``for every normal dilator TT, its derivative T\partial T preserves well-foundedness'' is ACA0\mathbf{ACA}_0-provably equivalent to Π11\Pi^1_1-bar induction (and hence to Σ11\Sigma^1_1-dependent choice and to Π21\Pi^1_2-reflection for ω\omega-models).

Keywords

Cite

@article{arxiv.1904.04630,
  title  = {Derivatives of normal functions in reverse mathematics},
  author = {Anton Freund and Michael Rathjen},
  journal= {arXiv preprint arXiv:1904.04630},
  year   = {2021}
}
R2 v1 2026-06-23T08:34:08.273Z