English

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 Π11\Pi^1_1-induction along N\mathbb N 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 22-ptykes. We show that Π21\Pi^1_2-induction along N\mathbb N is equivalent to the existence of fixed points for all 22-ptykes that satisfy a certain normality condition. Beyond this specific result, the paper paves the way for the analysis of further Π41\Pi^1_4-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}
}
R2 v1 2026-06-23T16:30:46.412Z