Well ordering principles and $\Pi^1_4$-statements: a pilot study
Logic
2020-06-23 v1
Abstract
In previous work, the author has shown that -induction along is equivalent to a suitable formalization of the statement that every normal function on the ordinals has a fixed point. More precisely, this was proved for a representation of normal functions in terms of J.-Y. Girard's dilators, which are particularly uniform transformations of well orders. The present paper works on the next type level and considers uniform transformations of dilators, which are called -ptykes. We show that -induction along is equivalent to the existence of fixed points for all -ptykes that satisfy a certain normality condition. Beyond this specific result, the paper paves the way for the analysis of further -statements in terms of well ordering principles.
Cite
@article{arxiv.2006.12111,
title = {Well ordering principles and $\Pi^1_4$-statements: a pilot study},
author = {Anton Freund},
journal= {arXiv preprint arXiv:2006.12111},
year = {2020}
}