Bachmann-Howard不动点的范畴构造
A Categorical Construction of Bachmann-Howard Fixed Points
摘要:
Peter Aczel给出了正规函子的不动点的范畴构造,即保持初始段的扩张子。对于一般的扩张器$X\mapsto T_X$,我们不能期望得到一个有充分根据的不动点,因为$T_X$的阶类型可能总是超过$X$的阶类型。本文给出了如何构造$T$的Bachmann-Howard不动点,即一个具有“几乎”保序塌缩$\vartheta:T_{\operatorname{BH}(T)}\rightarrow\operatorname{BH}(T)$的序$\operatorname{BH}(T)$.建立在以前的工作,我们表明,$Π^1_1$ -理解是等价的断言,$\operatorname{BH}(T)$是有根据的任何扩张器$T$。
英文摘要:
Peter Aczel has given a categorical construction for fixed points of normal functors, i.e. dilators which preserve initial segments. For a general dilator $X\mapsto T_X$ we cannot expect to obtain a well-founded fixed point, as the order type of $T_X$ may always exceed the order type of $X$. In the present paper we show how to construct a Bachmann-Howard fixed point of $T$, i.e. an order $\operatorname{BH}(T)$ with an "almost" order preserving collapse $\vartheta:T_{\operatorname{BH}(T)}\rightarrow\operatorname{BH}(T)$. Building on previous work, we show that $Π^1_1$-comprehension is equivalent to the assertion that $\operatorname{BH}(T)$ is well-founded for any dilator $T$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。