Lambda Calculus And Homotopy Type Theory: Bridging The Gap Between Computation and Topology

This paper examines a formal connection between Lambda Calculus, the classical syntactic model of computation, and Homotopy Type Theory (HoTT), where types are viewed as spaces and equalities as paths. Although both frameworks are well established, they have largely evolved separately, with Lambda Calculus emphasising operational precision but little geometric structure, and HoTT offering rich homotopical semantics while leaving aspects of computation less explicit. To bridge this gap, the paper develops three main contributions: a compositional embedding of the simply typed lambda calculus into HoTT that interprets βη-equality as inhabited identity types; a unified semantic account of both systems within Cartesian closed ∞-topoi, where traditional Cartesian closed structure coexists with higher homotopical information; and a correspondence between computation and geometry, showing that β-reduction aligns with path composition and normalization with contractible path spaces. Beyond conceptual unification, the work highlights practical consequences, including the integration of verified functional programmes into homotopyaware proof assistants, the use of higher inductive types to internalize equational constraints, and the role of univalence in transporting correctness proofs across equivalent implementations. The paper concludes by noting limitations particularly the unsettled computational status of univalence and outlining future directions such as quantitative HoTT, enhanced proof automation, and applications to topological quantum computation. Keywords: Lambda Calculus, Homotopy Type Theory, Univalence, Higher Inductive Types, Curry-Howard Correspondence

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-22
DOI
https://doi.org/10.5281/zenodo.21425683
Primary Topic
Logic, programming, and type systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Lambda Calculus And Homotopy Type Theory: Bridging The Gap Between Computation and Topology

Mulindwa Chundaa
Zenodo (CERN European Organization for Nuclear Research)
Logic, programming, and type systems
article

Lambda Calculus And Homotopy Type Theory: Bridging The Gap Between Computation and Topology

Mulindwa Chundaa
article en

Abstract

This paper examines a formal connection between Lambda Calculus, the classical syntactic model of computation, and Homotopy Type Theory (HoTT), where types are viewed as spaces and equalities as paths. Although both frameworks are well established, they have largely evolved separately, with Lambda Calculus emphasising operational precision but little geometric structure, and HoTT offering rich homotopical semantics while leaving aspects of computation less explicit. To bridge this gap, the paper develops three main contributions: a compositional embedding of the simply typed lambda calculus into HoTT that interprets βη-equality as inhabited identity types; a unified semantic account of both systems within Cartesian closed ∞-topoi, where traditional Cartesian closed structure coexists with higher homotopical information; and a correspondence between computation and geometry, showing that β-reduction aligns with path composition and normalization with contractible path spaces. Beyond conceptual unification, the work highlights practical consequences, including the integration of verified functional programmes into homotopyaware proof assistants, the use of higher inductive types to internalize equational constraints, and the role of univalence in transporting correctness proofs across equivalent implementations. The paper concludes by noting limitations particularly the unsettled computational status of univalence and outlining future directions such as quantitative HoTT, enhanced proof automation, and applications to topological quantum computation. Keywords: Lambda Calculus, Homotopy Type Theory, Univalence, Higher Inductive Types, Curry-Howard Correspondence

Zenodo (CERN European Organization for Nuclear Research)
Department of Physics, Mathematics and Informatics (BY), Department of Mathematical Sciences (RU), Institute of Mathematical Statistics (US)
Openalex Percentile: Top 6%
Logic, programming, and type systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.