Archive for Mathematical Logic 58 (3-4):347-352 (2019)
Authors | |
Abstract |
Gentzen’s height measure of the 1938 consistency proof is a cumulative complexity measure for sequents that is measured bottom-up in a derivation. By a factorisation of the ordinal assignment a top-down ordinal assignment can be given that does not depend on information occurring below the sequent to which the ordinal is assigned. Furthermore, an ordinal collapsing function is defined in order to collapse the top-down ordinal to the one assigned by Gentzen’s own ordinal assignment. A direct definition of the factorised assignment follows as a corollary. This extraction of an ordinal collapsing function hopes to provide a formal or conceptual clarification of Gentzen’s ordinal assignment and its height-line argument.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
ISBN(s) | |
DOI | 10.1007/s00153-018-0641-4 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Recent Advances in Ordinal Analysis: $\prod_{2}^{1}$ -CA and Related Systems.Michael Rathjen - 2000 - Bulletin of Symbolic Logic 6 (3):357-358.
Assignment of Ordinals to Patterns of Resemblance.Gunnar Wilken - 2007 - Journal of Symbolic Logic 72 (2):704 - 720.
Consistency Proof Via Pointwise Induction.Toshiyasu Arai - 1998 - Archive for Mathematical Logic 37 (3):149-165.
Gentzen’s Consistency Proof Without Heightlines.Annika Siders - 2013 - Archive for Mathematical Logic 52 (3-4):449-468.
How to Develop Proof‐Theoretic Ordinal Functions on the Basis of Admissible Ordinals.Michael Rathjen - 1993 - Mathematical Logic Quarterly 39 (1):47-54.
Proof Theory and Ordinal Analysis.W. Pohlers - 1991 - Archive for Mathematical Logic 30 (5-6):311-376.
Γ0 May Be Minimal Subrecursively Inaccessible.Andreas Weiermann - 2001 - Mathematical Logic Quarterly 47 (3):397-408.
Ordinal Arithmetic Based on Skolem Hulling.Gunnar Wilken - 2007 - Annals of Pure and Applied Logic 145 (2):130-161.
Σ 1 -Elementarity and Skolem Hull Operators.Gunnar Wilken - 2007 - Annals of Pure and Applied Logic 145 (2):162-175.
Ordinal Arithmetic and $\sigma_{1}$ -Elementarity.Timothy J. Carlson - 1999 - Archive for Mathematical Logic 38 (7):449-460.
Ordinal Analysis by Transformations.Henry Towsner - 2009 - Annals of Pure and Applied Logic 157 (2-3):269-280.
Normal Forms for Elementary Patterns.Timothy J. Carlson & Gunnar Wilken - 2012 - Journal of Symbolic Logic 77 (1):174-194.
Reverse Mathematics and Ordinal Multiplication.Jeffry L. Hirst - 1998 - Mathematical Logic Quarterly 44 (4):459-464.
Analytics
Added to PP index
2018-07-14
Total views
13 ( #765,298 of 2,497,739 )
Recent downloads (6 months)
1 ( #428,370 of 2,497,739 )
2018-07-14
Total views
13 ( #765,298 of 2,497,739 )
Recent downloads (6 months)
1 ( #428,370 of 2,497,739 )
How can I increase my downloads?
Downloads