arXiv:2507.19245cs.LOcs.AI2025-07

用类型论证明无限自指系统必收敛于唯一平衡点。

Transfinite Fixed Points in Alpay Algebra as Ordinal Game Equilibria in Dependent Type Theory

  • 通过序数迭代与归纳,将固定点理论扩展至无穷阶
  • 证明系统在任意阶迭代后必稳定且极限唯一
  • 可在证明助手里验证,适合形式化验证研究者

本文通过构建依赖类型论中的形式化框架,证明了在所有序数阶段反复应用变换的自指过程,其稳定结果等同于系统与其环境之间无界修订对话的唯一均衡。研究先回顾经典不动点定理在有限情形下的收敛性,再借助良基归纳和序理论连续性原则,将论证拓展至超限域。由此得到的超限不动点算子被嵌入依赖类型论,使每一步迭代及其极限均可在现代证明助手内严格验证。该方法生成了机器可检查的证明,确认迭代对话必然收敛且极限唯一。研究为阿尔帕伊关于语义收敛的哲学主张提供了构造逻辑基础,统一了不动点理论、博弈语义、序数分析与类型论,为无限自指系统的推理提供了一种通用且形式严谨的工具,并支持在计算环境中认证其收敛性。

原文摘要 · Abstract (English)

This paper contributes to the Alpay Algebra by demonstrating that the stable outcome of a self referential process, obtained by iterating a transformation through all ordinal stages, is identical to the unique equilibrium of an unbounded revision dialogue between a system and its environment. The analysis initially elucidates how classical fixed point theorems guarantee such convergence in finite settings and subsequently extends the argument to the transfinite domain, relying upon well founded induction and principles of order theoretic continuity. Furthermore, the resulting transordinal fixed point operator is embedded into dependent type theory, a formalization which permits every step of the transfinite iteration and its limit to be verified within a modern proof assistant. This procedure yields a machine checked proof that the iterative dialogue necessarily stabilizes and that its limit is unique. The result provides a foundation for Alpay's philosophical claim of semantic convergence within the framework of constructive logic. By unifying concepts from fixed point theory, game semantics, ordinal analysis, and type theory, this research establishes a broadly accessible yet formally rigorous foundation for reasoning about infinite self referential systems and offers practical tools for certifying their convergence within computational environments.

类型论不动点形式验证自指系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。