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 we cannot expect to obtain a well-founded fixed point, as the order type of may always exceed the order type of . In the present paper we show how to construct a Bachmann-Howard fixed point of , i.e. an order with an "almost" order preserving collapse . Building on previous work, we show that -comprehension is equivalent to the assertion that is well-founded for any dilator .
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