arXiv Analytics

Sign in

arXiv:1601.08214 [math.LO]AbstractReferencesReviewsResources

Slow Reflection

Anton Freund

Published 2016-01-29Version 1

We describe a "slow" version of the hierarchy of uniform reflection principles over Peano Arithmetic. 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 $\mathbf{PA}$ plus slow reflection is provable in $\mathbf{PA}+\text{Con}(\mathbf{PA})$. We deduce a conjecture of S.-D. Friedman, Rathjen and Weiermann: Transfinite iterations of slow consistency generate a hierarchy of precisely $\varepsilon_0$ stages between $\mathbf{PA}$ and $\mathbf{PA}+\text{Con}(\mathbf{PA})$ (where $\text{Con}(\mathbf{PA})$ refers to the usual consistency statement).

Related articles: Most relevant | Search more
arXiv:2111.14413 [math.LO] (Published 2021-11-29, updated 2022-01-25)
Friedman-reflexivity: interpreters as consistoids
arXiv:1311.6375 [math.LO] (Published 2013-11-25)
On Non-Standard Models of Peano Arithmetic and Tennenbaum's Theorem
arXiv:2002.06639 [math.LO] (Published 2020-02-16)
Lofty Models of Peano Arithmetic