Ordinal analyses for monotone and cofinal transfinite inductions

Archive for Mathematical Logic:1-15 (forthcoming)

Abstract
We consider two variants of transfinite induction, one with monotonicity assumption on the predicate and one with the induction hypothesis only for cofinally many below. The latter can be seen as a transfinite analogue of the successor induction, while the usual transfinite induction is that of cumulative induction. We calculate the supremum of ordinals along which these schemata for \ formulae are provable in \. It is shown to be larger than the proof-theoretic ordinal \ by power of base 2. We also show a similar result for the structural transfinite induction, defined with fundamental sequences.
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1007/s00153-019-00688-5
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 43,914
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Proof-Theoretic Analysis by Iterated Reflection.Lev D. Beklemishev - 2003 - Archive for Mathematical Logic 42 (6):515-552.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Intuitionistically Provable Recursive Well-Orderings.Harvey M. Friedman & Andre Scedrov - 1986 - Annals of Pure and Applied Logic 30 (2):165-171.
Variation on a Theme of Schutte.D. Probst & G. Jager - 2004 - Mathematical Logic Quarterly 50 (3):258.
Fast-Collapsing Theories.Samuel A. Alexander - 2013 - Studia Logica (1):1-21.
Intuitionistic Sets and Ordinals.Paul Taylor - 1996 - Journal of Symbolic Logic 61 (3):705-744.
Transfinite Induction Within Peano Arithmetic.Richard Sommer - 1995 - Annals of Pure and Applied Logic 76 (3):231-289.
Epsilon Substitution for Transfinite Induction.Henry Towsner - 2004 - Archive for Mathematical Logic 44 (4):397-412.
Transfinite Induction on Ordinal Configurations.Luiz Paulo de Alcantara & Walter Alexandre Carnielli - 1981 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 27 (31-35):531-538.
The Proof-Theoretic Analysis of Σ11 Transfinite Dependent Choice.Christian Rüede - 2003 - Annals of Pure and Applied Logic 122 (1-3):195-234.

Analytics

Added to PP index
2019-08-17

Total views
7 ( #884,708 of 2,266,254 )

Recent downloads (6 months)
7 ( #179,849 of 2,266,254 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature