Title:Well-orders in the transfinite Japaridze algebra

Abstract:The logic GLP is a polymodal logic that has for each ordinal $\alpha$ an operator $[\alpha ]$, whose intended interpretation is a provability predicate in a hierarchy of theories of increasing strength. Its corresponding algebra is called the (transfinite) Japaridze algebra. There are various natural orders in this algebra that are based on comparing consistency strength of its elements. In particular, for each $\alpha$ we define $A <_{\alpha}B \Leftrightarrow \glp \vdash B \to <\alpha>A$.
In this paper we shall consider worms, which are formulas of the form $<\alpha_0>...<\alpha_n>\top$, and the partial orders $<_\alpha$ on their images in the Japaridze algebra. By $S_\alpha$ we will denote the class of worms that only contain ordinals at least as big as $\alpha$. Given an ordinal $\alpha$ and a worm $A \in S_\alpha$, a major goal is to show how one computes the order type of ${B \in S_\alpha:B<_\alpha A}$.
Our main results show how these order types can be computed via hyperexponentials which are forms of transfinite iterations of ordinal functions closely related to Veblen hierarchies. These novel methods set this paper apart from a previously published study by Beklemishev to determine the same order types.