数学 > 逻辑
[提交于 2024年12月17日
]
标题: 论诱导在膨胀上的应用与巴赫曼-霍尔维茨不动点
标题: Induction on Dilators and Bachmann-Howard Fixed Points
摘要: J.-Y. Girard的$\Pi^1_2$-逻辑中最重要的一条原理是关于膨胀的归纳法。特别是,Girard利用这一原理构造了他著名的函子$\Lambda$。他声称$\Lambda$的全体性等价于反向数学中$\Pi^1_1$-可定义性的集合存在公理。虽然Girard在1980年左右提供了一个合理的证明描述,但似乎直到今天,这些非常技术性的细节仍未被完全解决。几年前,一种松散相关的途径导致了$\Pi^1_1$-可定义性与某种Bachmann-Howard原理之间的等价性。本文解决了这个循环。我们将Bachmann-Howard原理与关于膨胀的归纳法联系起来。 这使我们能够证明$\Pi^1_1$-可读性与 P. Päppinghaus 提出的函子$\mathbb J$的整体性是等价的,这可以看作是$\Lambda$的简化版本。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.