Ackermann ordinal

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Headbomb (talk | contribs) at 13:26, 9 June 2018 (ce). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the Ackermann ordinal is a certain large countable ordinal, named after Wilhelm Ackermann. The term "Ackermann ordinal" is also occasionally used for the small Veblen ordinal, a somewhat larger ordinal.

Unfortunately there is no standard notation for ordinals beyond the Feferman–Schütte ordinal Γ0. Most systems of notation use symbols such as ψ(α), θ(α), ψα(β), some of which are modifications of the Veblen functions to produce countable ordinals even for uncountable arguments, and some of which are "collapsing functions".

The smaller Ackermann ordinal is the limit of a system of ordinal notations invented by Ackermann (1951), and is sometimes denoted by or or . Ackermann's system of notation is weaker than the system introduced much earlier by Veblen (1908), which he seems to have been unaware of.

References

  • Ackermann, Wilhelm (1951), "Konstruktiver Aufbau eines Abschnitts der zweiten Cantorschen Zahlenklasse", Math. Z., 53 (5): 403–413, doi:10.1007/BF01175640, MR 0039669
  • Veblen, Oswald (1908), "Continuous Increasing Functions of Finite and Transfinite Ordinals", Transactions of the American Mathematical Society, 9 (3): 280–292, doi:10.2307/1988605
  • Weaver, Nik (2005), "Predicativity beyond Γ0", arXiv:math/0509244