- Art Gallery -

In mathematics, the Bachmann–Howard ordinal (or Howard ordinal) is a large countable ordinal. It is the proof-theoretic ordinal of several mathematical theories, such as Kripke–Platek set theory (with the axiom of infinity) and the system CZF of constructive set theory. It was introduced by Heinz Bachmann (1950) and William Alvin Howard (1972).

The Bachmann–Howard ordinal is defined using an ordinal collapsing function:

The Bachmann–Howard ordinal can also be defined as \( \phi _{{\varepsilon _{{\Omega +1}}}}(0) \) for an extension of the Veblen functions φα to certain functions α of ordinals; this extension is not completely straightforward.

Bachmann, Heinz (1950), "Die Normalfunktionen und das Problem der ausgezeichneten Folgen von Ordnungszahlen", Vierteljschr. Naturforsch. Ges. Zürich, 95: 115–147, MR 0036806
Howard, W. A. (1972), "A system of abstract constructive ordinals.", Journal of Symbolic Logic, Association for Symbolic Logic, 37 (2): 355–374, doi:10.2307/2272979, JSTOR 2272979, MR 0329869
Pohlers, Wolfram (1989), Proof theory, Lecture Notes in Mathematics, 1407, Berlin: Springer-Verlag, doi:10.1007/978-3-540-46825-7, ISBN 3-540-51842-8, MR 1026933
Rathjen, Michael (August 2005). "Proof Theory: Part III, Kripke-Platek Set Theory" (PDF). Archived from the original (PDF) on 2007-06-12. Retrieved 2008-04-17. (Slides of a talk given at Fischbachau.)

Mathematics Encyclopedia

Hellenica World - Scientific Library

Retrieved from "http://en.wikipedia.org/"
All text is available under the terms of the GNU Free Documentation License