$\Pi_1^0$-ordinal analysis beyond first-order arithmetic
Joosten, Joost J.
Mathematical Communications, Tome 18 (2013) no. 1, p. 109-121 / Harvested from Mathematical Communications
In this paper we give an overview of an essential part of a $\Pi^0_1$ ordinal analysis of Peano Arithmetic (PA) as presented by Beklemishev ([2]). This analysis is mainly performed within the polymodal provability logic $\glp_\omega$.We reflect on ways of extending this analysis beyond PA. A main difficulty in this is to find proper generalizations of the so-called Reduction Property. The Reduction Property relates reflection principles to reflection rules.In this paper we prove a result that simplifies the reflection rules. Moreover, we see that for an ordinal analysis the full Reduction Property is not needed. This latter observation is also seen to open up ways for applications of ordinal analysis relative to some strong base theory.
Publié le : 2013-05-04
Classification: 
@article{mc231,
     author = {Joosten, Joost J.},
     title = {$\Pi\_1^0$-ordinal analysis beyond first-order arithmetic},
     journal = {Mathematical Communications},
     volume = {18},
     number = {1},
     year = {2013},
     pages = { 109-121},
     language = {eng},
     url = {http://dml.mathdoc.fr/item/mc231}
}
Joosten, Joost J. $\Pi_1^0$-ordinal analysis beyond first-order arithmetic. Mathematical Communications, Tome 18 (2013) no. 1, pp.  109-121. http://gdmltest.u-ga.fr/item/mc231/