Derivatives of normal functions in reverse mathematics
Abstract
Consider a normal function on the ordinals (i. e. a function that is strictly increasing and continuous at limit stages). By enumerating the fixed points of we obtain a faster normal function , called the derivative of . The present paper investigates this important construction from the viewpoint of reverse mathematics. Within this framework we must restrict our attention to normal functions 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 has a derivative . We will give a new construction of the derivative, which shows that the existence and fundamental properties of can already be established in the theory . The latter does not prove, however, that preserves well-foundedness. Our main result shows that the statement ``for every normal dilator , its derivative preserves well-foundedness'' is -provably equivalent to -bar induction (and hence to -dependent choice and to -reflection for -models).
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}
}