TU Darmstadt / ULB / TUbiblio

A categorical construction of Bachmann–Howard fixed points

Freund, Anton (2019)
A categorical construction of Bachmann–Howard fixed points.
In: Bulletin of the London Mathematical Society, 51 (5)
doi: 10.1112/blms.12285
Artikel, Bibliographie

Dies ist die neueste Version dieses Eintrags.

Kurzbeschreibung (Abstract)

Peter Aczel has given a categorical construction for fixed points of normal functors, that is, dilators which preserve initial segments. For a general dilator X↦TX, we cannot expect to obtain a well‐founded fixed point, as the order type of TX may always exceed the order type of X. In the present paper, we show how to construct a Bachmann–Howard fixed point of T, that is, an order BH(T) with an ‘almost’ order preserving collapse ϑ:TBH(T)→BH(T). Building on previous work, we show that Π11‐comprehension is equivalent to the assertion that BH(T) is well‐founded for any dilator T.

Typ des Eintrags: Artikel
Erschienen: 2019
Autor(en): Freund, Anton
Art des Eintrags: Bibliographie
Titel: A categorical construction of Bachmann–Howard fixed points
Sprache: Englisch
Publikationsjahr: 2019
Ort: Hoboken
Verlag: Wiley
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Bulletin of the London Mathematical Society
Jahrgang/Volume einer Zeitschrift: 51
(Heft-)Nummer: 5
DOI: 10.1112/blms.12285
Zugehörige Links:
Kurzbeschreibung (Abstract):

Peter Aczel has given a categorical construction for fixed points of normal functors, that is, dilators which preserve initial segments. For a general dilator X↦TX, we cannot expect to obtain a well‐founded fixed point, as the order type of TX may always exceed the order type of X. In the present paper, we show how to construct a Bachmann–Howard fixed point of T, that is, an order BH(T) with an ‘almost’ order preserving collapse ϑ:TBH(T)→BH(T). Building on previous work, we show that Π11‐comprehension is equivalent to the assertion that BH(T) is well‐founded for any dilator T.

Zusätzliche Informationen:

Mathematics Subject Classification: 03B30, 03D60, 03F15 (primary)

Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Logik
Hinterlegungsdatum: 31 Jan 2024 10:09
Letzte Änderung: 31 Jan 2024 10:09
PPN:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google

Verfügbare Versionen dieses Eintrags

Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen