[论文解读] Type theory and homotopy

Steve Awodey|arXiv (Cornell University)|Oct 9, 2010

Homotopy and Cohomology in Algebraic Topology参考文献 34被引用 19

一句话总结

本文通过将同伦类型论中的身份类型解释为拓扑空间中的路径，建立了马丁-克鲁斯的直觉类型论与同伦理论之间的基础性联系，揭示了类型自然地携带高阶群胚结构。其主要贡献在于表明直觉类型论为同伦理论提供了逻辑框架，其中身份类型建模路径空间，高阶身份类型捕捉同伦群，从而通过同伦假说统一了构造性逻辑与代数拓扑。

ABSTRACT

The purpose of this survey article is to introduce the reader to a connection between Logic, Geometry, and Algebra which has recently come to light in the form of an interpretation of the constructive type theory of Martin-Löf into homotopy theory, resulting in new examples of higher-dimensional categories.

研究动机与目标

• 通过将身份类型解释为同伦路径，建立构造性类型论与代数拓扑之间的语义桥梁。
• 解决长期存在的难题：为直觉类型论寻找自然且标准的语义解释。
• 证明马丁-克鲁斯类型论中的类型自然地携带 ∞-群胚结构，与同伦假说一致。
• 表明直觉类型论是高阶拓扑斯的内部逻辑，类似于扩展类型论是 1-拓扑斯的逻辑。
• 通过整合 Coq 和 Agda 等计算工具，为类型论在同伦与高维代数中的新应用开辟道路。

提出的方法

• 使用 Curry-Howard 对应关系，将类型解释为命题，项解释为证明，并将其扩展至身份类型作为相等性证明。
• 应用同伦假说，将身份类型 IdA(a, b) 解释为拓扑空间 A 中从 a 到 b 的路径空间。
• 将身份证明建模为连续路径，其中自反性 r(a) 表示在 a 处的常值路径，证明的复合表示路径的连接。
• 证明身份类型在命题等价意义下满足群胚公理，形成弱 ∞-群胚结构。
• 利用 Quillen 模型范畴和高阶范畴结构，为直觉类型论提供语义框架。
• 将 J-消除规则视为莱布尼茨定律的高维推广，捕捉同伦理论中的路径归纳。

实验结果

研究问题

• RQ1 如何为直觉类型论中的身份类型赋予自然的拓扑解释？
• RQ2 身份类型及其高维类比在类型论中形成何种代数结构？
• RQ3 同伦假说——即 ∞-群胚可建模同伦类型——是否可在类型论中实现？
• RQ4 直觉类型论是否适合作为高阶拓扑斯的内部逻辑，类似于扩展类型论是 1-拓扑斯的逻辑？
• RQ5 如何将类型论中的计算工具（如 Coq 和 Agda）应用于同伦理论？

主要发现

• 直觉类型论中的身份类型建模了拓扑空间中的路径空间，其中 r(a) 表示在 a 处的常值路径。
• 身份证明的结构形成弱 ∞-群胚，其中复合与逆元在命题等价意义下定义。
• J-消除规则对应路径归纳，是同伦理论中的基本原理。
• 该系统支持高维结构：高阶身份类型建模了高阶同伦群。
• 该解释验证了同伦假说，表明 ∞-群胚是同伦类型的组合模型。
• 直觉类型论作为高阶拓扑斯的内部逻辑浮现出来，为同伦理论提供了新基础。