Veblen hierarchy

E255569

The Veblen hierarchy is a transfinite sequence of ordinal functions used in mathematical logic and set theory to systematically generate and classify very large countable ordinals.

All labels observed (3)

Label Occurrences
Veblen function φ_α 1
Veblen functions 1
Veblen hierarchy canonical 1

How this entity was disambiguated

Statements (43)

Predicate Object
instanceOf construction in proof theory
hierarchy of ordinal functions
mathematical concept
ordinal notation system
appearsIn ordinal analysis of formal theories
research on large countable ordinals
basedOn normal functions on ordinals
ordinal arithmetic
canReach Feferman–Schütte ordinal
surface form: Feferman–Schütte ordinal Γ₀
cardinality countable range at each finite stage
codomain ordinal numbers
constructionDetail φ_{α+1} enumerates common fixed points of φ_α
φ_λ for limit λ is defined via simultaneous recursion over all φ_α with α<λ
constructionMethod iterating fixed-point operations on normal ordinal functions
defines Veblen hierarchy self-linksurface differs
surface form: Veblen functions
domain ordinal numbers
field mathematical logic
proof theory
set theory
generalizes Cantor normal form
iterated exponential functions on ordinals
hasPart Veblen hierarchy self-linksurface differs
surface form: Veblen function φ_α
infiniteSequence indexed by ordinal parameters
introducedIn early 20th century
lowestLevel φ_0(β) = ω^β
namedAfter Oswald Veblen
notation φ_α(β)
property each Veblen function is a normal function
functions are strictly increasing and continuous in the ordinal topology
purpose to classify large countable ordinals
to generate large countable ordinals
relatedTo Bachmann–Howard ordinal
Feferman–Schütte ordinal
surface form: Feferman–Schütte ordinal Γ₀

epsilon numbers
ordinal collapsing functions
topic fixed points of normal functions
large countable ordinals
transfinite induction
usedFor analyzing proof-theoretic ordinals
describing fixed points of ordinal functions
ordinal notation beyond ε₀
usedIn classification of proof-theoretic strength of theories
uses transfinite recursion

How these facts were elicited

Referenced by (3)

Full triples — surface form annotated when it differs from this entity's canonical label.

Oswald Veblen notableWork Veblen hierarchy
Veblen hierarchy defines Veblen hierarchy self-linksurface differs
this entity surface form: Veblen functions
Veblen hierarchy hasPart Veblen hierarchy self-linksurface differs
this entity surface form: Veblen function φ_α