English

Slow Reflection

Logic 2020-08-06 v2

Abstract

We describe a "slow" version of the hierarchy of uniform reflection principles over Peano Arithmetic (PA\mathbf{PA}). These principles are unprovable in Peano Arithmetic (even when extended by usual reflection principles of lower complexity) and introduce a new provably total function. At the same time the consistency of PA\mathbf{PA} plus slow reflection is provable in PA+Con(PA)\mathbf{PA}+\operatorname{Con}(\mathbf{PA}). We deduce a conjecture of S.-D. Friedman, Rathjen and Weiermann: Transfinite iterations of slow consistency generate a hierarchy of precisely ε0\varepsilon_0 stages between PA\mathbf{PA} and PA+Con(PA)\mathbf{PA}+\operatorname{Con}(\mathbf{PA}) (where Con(PA)\operatorname{Con}(\mathbf{PA}) refers to the usual consistency statement).

Keywords

Cite

@article{arxiv.1601.08214,
  title  = {Slow Reflection},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:1601.08214},
  year   = {2020}
}

Comments

This version has been accepted for publication in the Annals of Pure and Applied Logic

R2 v1 2026-06-22T12:39:38.651Z