English

A Categorical Construction of Bachmann-Howard Fixed Points

Logic 2020-08-06 v3

Abstract

Peter Aczel has given a categorical construction for fixed points of normal functors, i.e. dilators which preserve initial segments. For a general dilator XTXX\mapsto T_X we cannot expect to obtain a well-founded fixed point, as the order type of TXT_X may always exceed the order type of XX. In the present paper we show how to construct a Bachmann-Howard fixed point of TT, i.e. an order BH(T)\operatorname{BH}(T) with an "almost" order preserving collapse ϑ:TBH(T)BH(T)\vartheta:T_{\operatorname{BH}(T)}\rightarrow\operatorname{BH}(T). Building on previous work, we show that Π11\Pi^1_1-comprehension is equivalent to the assertion that BH(T)\operatorname{BH}(T) is well-founded for any dilator TT.

Keywords

Cite

@article{arxiv.1809.06769,
  title  = {A Categorical Construction of Bachmann-Howard Fixed Points},
  author = {Anton Freund},
  journal= {arXiv preprint arXiv:1809.06769},
  year   = {2020}
}

Comments

This version has been accepted for publication in the Bulletin of the London Mathematical Society

R2 v1 2026-06-23T04:10:14.467Z