Takeuti-Feferman-Buchholz ordinal

From Apeirology Wiki
Revision as of 16:28, 30 August 2023 by RhubarbJayde (talk | contribs)
Jump to navigation Jump to search

The Takeuti-Feferman-Buchholz ordinal, commonly abbreviated as TFBO, is the full limit of Buchholz's original set of ordinal collapsing functions. This name was assigned by David Madore in his "Zoo of Ordinals".[1] It is not particularly vastly larger than the Buchholz ordinal, although one could comparatively describe the difference in size as like that between \( \varepsilon_0 \) and the Bachmann-Howard ordinal. It is equal to the proof-theoretic ordinal of \( \Pi^1_1 \mathrm{-CA_0} \) (of which the Buchholz ordinal is the proof-theoretic ordinal) with additional induction schemata. It also is the proof-theoretic ordinal of Peano arithmetic, augmented by iterated inductive definitions of length \( \omega \) (while the Buchholz ordinal has iterated definitions of arbitrary finite lengths).

  1. A Zoo of Ordinals, David A. Madore, July 29 2017