A note on Gentzen’s ordinal assignment
Author(s) -
Annika Kanckos
Publication year - 2018
Publication title -
archive for mathematical logic
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.618
H-Index - 32
eISSN - 1432-0665
pISSN - 0933-5846
DOI - 10.1007/s00153-018-0641-4
Subject(s) - mathematics , ordinal data , ordinal optimization , corollary , discrete mathematics , consistency (knowledge bases) , function (biology) , measure (data warehouse) , combinatorics , statistics , data mining , computer science , evolutionary biology , biology
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom