Transfinite Fixed Points in Alpay Algebra as Ordinal Game Equilibria in Dependent Type Theory
Faruk Alpay, Bugra Kilictas, Taylan Alpay

TL;DR
This paper extends fixed point theorems to transfinite settings within Alpay Algebra, embedding the results into dependent type theory to verify convergence of infinite self-referential processes using proof assistants.
Contribution
It introduces a transordinal fixed point operator in Alpay Algebra and formalizes its verification within dependent type theory, bridging fixed point, game semantics, and ordinal analysis.
Findings
Proves convergence of transfinite iterative processes in Alpay Algebra.
Embeds the fixed point operator into dependent type theory for machine-checked proofs.
Establishes a foundation for semantic convergence in constructive logic.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, programming, and type systems · Formal Methods in Verification · Logic, Reasoning, and Knowledge
