Γ0 May Be Minimal Subrecursively Inaccessible

Mathematical Logic Quarterly 47 (3):397-408 (2001)
  Copy   BIBTEX

Abstract

Let T be the standard Veblen 1908 ordinal notation system for Γ0 as defined, for example, in Schütte's 1977 textbook [13] on Proof Theory. We define a slight modification of the standard assignment of fundamental sequences for the limit ordinals in T and prove that Γ0 is subrecursively inaccessible for this assignment, i.e. the induced slow and fast growing hierarchy match up at Γ0 for the first time.The results of this paper also indicate that φε00 may be considered as a new slow growing ordinal of PA in the sense that the induced slow growing hierarchy up to φε00 classifies the PA-provablyrecursive functions.We show how the results of this paper can be used to bui d a subrecursive hierarchyover the predicative ordinals in the spirit of Wainer's 1970 abstract [16 ]

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

&b.Gamma;~0 May Be Minimal Subrecursively Inaccessible.A. Weiermann - 2001 - Mathematical Logic Quarterly 47 (3):397-408.
Ordinal notations based on a hierarchy of inaccessible cardinals.Wolfram Pohlers - 1987 - Annals of Pure and Applied Logic 33 (C):157-179.
P-hierarchy on β ω.Andrzej Starosolski - 2008 - Journal of Symbolic Logic 73 (4):1202-1214.
Variations on a theme by Weiermann.Toshiyasu Arai - 1998 - Journal of Symbolic Logic 63 (3):897-925.
An Analysis of the W -Hierarchy.Yijia Chen, Jörg Flum & Martin Grohe - 2007 - Journal of Symbolic Logic 72 (2):513 - 534.
Slow versus fast growing.Andreas Weiermann - 2002 - Synthese 133 (1-2):13 - 29.
Sometimes slow growing is fast growing.Andreas Weiermann - 1997 - Annals of Pure and Applied Logic 90 (1-3):91-99.
A simplified functorial construction of the veblen hierarchy.Andreas Weiermann - 1993 - Mathematical Logic Quarterly 39 (1):269-273.

Analytics

Added to PP
2013-12-01

Downloads
15 (#893,994)

6 months
3 (#902,269)

Historical graph of downloads
How can I increase my downloads?

References found in this work

No references found.

Add more references