Induction on Dilators and Bachmann-Howard Fixed Points
Abstract
One of the most important principles of J.-Y. Girard's -logic is induction on dilators. In particular, Girard used this principle to construct his famous functor . He claimed that the totality of is equivalent to the set existence axiom of -comprehension from reverse mathematics. While Girard provided a plausible description of a proof around 1980, it seems that the very technical details have not been worked out to this day. A few years ago, a loosely related approach led to an equivalence between -comprehension and a certain Bachmann-Howard principle. The present paper closes the circle. We relate the Bachmann-Howard principle to induction on dilators. This allows us to show that -comprehension is equivalent to the totality of a functor due to P. P\"appinghaus, which can be seen as a streamlined version of .
Cite
@article{arxiv.2412.13051,
title = {Induction on Dilators and Bachmann-Howard Fixed Points},
author = {Juan P. Aguilera and Anton Freund and Andreas Weiermann},
journal= {arXiv preprint arXiv:2412.13051},
year = {2024}
}