English

Well-orders in the transfinite Japaridze algebra

Logic 2014-01-20 v4

Abstract

This paper studies the transfinite propositional provability logics \glpΛ\glp_\Lambda and their corresponding algebras. These logics have for each ordinal ξ<Λ\xi< \Lambda a modality \laα\ra\la \alpha \ra. We will focus on the closed fragment of \glpΛ\glp_\Lambda (i.e., where no propositional variables occur) and \emph{worms} therein. Worms are iterated consistency expressions of the form \laξn\ra\laξ1\ra\la \xi_n\ra \ldots \la \xi_1 \ra \top. Beklemishev has defined well-orderings <ξ<_\xi on worms whose modalities are all at least ξ\xi and presented a calculus to compute the respective order-types. In the current paper we present a generalization of the original <ξ<_\xi orderings and provide a calculus for the corresponding generalized order-types oξo_\xi. Our calculus is based on so-called {\em hyperations} which are transfinite iterations of normal functions. Finally, we give two different characterizations of those sequences of ordinals which are of the form \la\formerOmegaξ(A)\raξ\ord\la {\formerOmega}_\xi (A) \ra_{\xi \in \ord} for some worm AA. One of these characterizations is in terms of a second kind of transfinite iteration called {\em cohyperation.}

Keywords

Cite

@article{arxiv.1212.3468,
  title  = {Well-orders in the transfinite Japaridze algebra},
  author = {David Fernández-Duque and Joost J. Joosten},
  journal= {arXiv preprint arXiv:1212.3468},
  year   = {2014}
}

Comments

Corrected a minor but confusing omission in the relation between Veblen progressions and hyperations