[论文解读] The Simplicial Model of Univalent Foundations (after Voevodsky)

Chris Kapulkin, Peter LeFanu Lumsdaine|arXiv (Cornell University)|Nov 12, 2012

Homotopy and Cohomology in Algebraic Topology参考文献 15被引用 113

一句话总结

本文在单纯集范畴中构建了同伦类型理论的模型，使用弱普遍的Kan纤维丛来解释类型类型族。证明了在该模型中同伦等度公理成立，从而表明带有单一同伦类型族的马丁-洛夫类型理论相对于带有两个不可达基数的ZFC是相容的。

ABSTRACT

We present Voevodsky's construction of a model of univalent type theory in the category of simplicial sets. To this end, we first give a general technique for constructing categorical models of dependent type theory, using universes to obtain coherence. We then construct a (weakly) universal Kan fibration, and use it to exhibit a model in simplicial sets. Lastly, we introduce the Univalence Axiom, in several equivalent formulations, and show that it holds in our model. As a corollary, we conclude that Martin-Löf type theory with one univalent universe (formulated in terms of contextual categories) is at least as consistent as ZFC with two inaccessible cardinals.

研究动机与目标

• 在单纯集范畴中，使用弱普遍的Kan纤维丛，构建同伦类型理论的范畴模型。
• 证明该单纯集模型中同伦等度公理成立，从而支持将类型解释为拓扑空间的同伦论观点。
• 证明带有单一同伦类型族的马丁-洛夫类型理论相对于带有两个不可达基数的ZFC是相容的。
• 建立一个通用框架，用于通过类型族和上下文范畴上的逻辑结构，构造依赖类型理论的模型。
• 形式化并比较类型论与单纯集语境下同伦等度的多种等价表述。

提出的方法

• 使用弱普遍的Kan纤维丛作为核心组件，在单纯集中构造Kan复形的类型族。
• 为该类型族配备逻辑结构（如Π、Σ、Id、W-类型等），以范畴化方式建模依赖类型理论。
• 在单纯集类型族上定义类型论类型族结构，确保对所有所需类型构造子的封闭性。
• 引入并比较三种同伦等度的表述形式：类型论形式、单纯集形式，以及通过拉回表示的形式。
• 通过构造进入同伦等度谓词的全局截面，证明单纯集类型族满足同伦等度公理。
• 使用上下文范畴避免依赖初始性定理，确保模型的稳健性与语法一致性无关。

实验结果

研究问题

• RQ1 能否使用弱普遍的Kan纤维丛，在单纯集范畴中对同伦类型理论进行建模？
• RQ2 如何构造一个Kan复形的类型族，以一致且协调的方式支持所有依赖类型构造子？
• RQ3 在类型论与单纯集语境下，同伦等度公理的等价表述形式有哪些？
• RQ4 单纯集类型族是否满足同伦等度公理？若满足，如何通过范畴论方法验证？
• RQ5 带有单一同伦类型族的马丁-洛夫类型理论相对于经典集合论的相容性强度如何？

主要发现

• 成功在单纯集范畴中使用弱普遍的Kan纤维丛，构建了同伦类型理论的模型。
• 单纯集类型族（Kan复形）对所有依赖类型构造子（Σ、Π、Id、W等）封闭，并支持逻辑结构。
• 通过进入同伦等度谓词的全局截面的存在性，证明了单纯集模型中同伦等度公理成立。
• 通过一系列范畴论构造，证明了类型论与单纯集语境下同伦等度的表述形式是等价的。
• 该模型验证了带有单一同伦类型族的马丁-洛夫类型理论相对于带有两个不可达基数的ZFC是相容的。
• 通过使用上下文范畴作为语义框架，避免了对初始性定理的依赖。