Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-24T22:43:38.471Z Has data issue: false hasContentIssue false

Functors and ordinal notations. II: A functorial construction of the Bachmann hierarchy

Published online by Cambridge University Press:  12 March 2014

Jean-Yves Girard
Affiliation:
Université ParisVII, Paris, France
Jacqueline Vauzeilles
Affiliation:
Université ParisVII, Paris, France

Extract

This paper is the sequel of “a functorial construction of the Veblen hierarchy” [GV]: it was announced in it.

We define the notion of garden (Definition I.1.6), that is a functorial version of a Bachmann collection: in a garden Jy, at each ordinal xy, of cofinality Ω, is associated an Ω-flower (Definition I.1.1); we define also the notion of a function compatible with a garden (Definition I.3.3). We construct a hierarchy of functors from Ω to Ω (for each xy and xJy) and for each function (fI(x, y) compatible with Jy a natural transformation T(f) from to ; we show that, if the garden is Gε Ω + 1 (Definition I.2.1), then, for each ordinal xεΩ + 1, the hierarchy of functions coincides exactly with the usual hierarchy ψx constructed using the usual Bachmann collection of height εΩ + 1, and founded on composition (that is, ψx + 1 = ψx ˚ ψ1; then, (0) is the usual Howard ordinal. We show also, that for eac xy, φx is an Ω-flower, and so we can use this hierarchy of functors for ordinal notations: see Chapter II of -logic [G].

The construction made in this article corresponds, essentially, to Chapter V of -logic [G]: the exact connections between these two works will be the matter of a subsequent article.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1984

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[B]Bachmann, Heinz, Die Normalfunktionen und das Problem der ausgezeichneten Folgen von Ordnungszahlen, Vierteljahrsschnft der Naturforschenden Gesellschaft in Zürich, vol. 95 (1950), pp. 115147.Google Scholar
[G]Girard, Jean-Yves, Π12-logic. I: Dilators, Annals of Mathematical Logic, vol. 21 (1981), pp. 75219.CrossRefGoogle Scholar
[GV] Girard, Jean-Yves and Vauzeilles, Jacqueline, Functors and ordinal notations. I: A functorial construction of the Veblen hierarchy, this Journal, vol. 49 (1984), pp. 713729.Google Scholar
[Ve]Veblen, Oswald, Continuous increasing functions of finite and transfinite ordinals, Transactions of the American Mathematical Society, vol. 9 (1908), pp. 280292.CrossRefGoogle Scholar