[论文解读] Topological and simplicial models of identity types

Benno van den Berg, Richard Garner|arXiv (Cornell University)|Jul 27, 2010

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

一句话总结

本文通过在拓扑范畴与单纯范畴中扩展弱因子分解系统以引入额外的一致性条件，解决了代换稳定性问题，提出了同伦论模型的恒等类型。通过将路径对象范畴定义为统一的框架，该研究在 Top 和 SSet 中构建了稳健的范畴模型，首次实现了 Martin-Löf 类型理论中恒等类型的完整一致的单纯与拓扑模型。

ABSTRACT

In this paper we construct new categorical models for the identity types of Martin-Löf type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren [2009], which has suggested that a suitable environment for the interpretation of identity types should be a category equipped with a weak factorization system in the sense of Bousfield--Quillen. It turns out that this is not quite enough for a sound model, due to some subtle coherence issues concerned with stability under substitution; and so our first task is to introduce a slightly richer structure, which we call a homotopy-theoretic model of identity types, and to prove that this is sufficient for a sound interpretation. Now, although both Top and SSet are categories endowed with a weak factorization system---and indeed, an entire Quillen model structure---exhibiting the additional structure required for a homotopy-theoretic model is quite hard to do. However, the categories we are interested in share a number of common features, and abstracting these leads us to introduce the notion of a path object category. This is a relatively simple axiomatic framework, which is nonetheless sufficiently strong to allow the construction of homotopy-theoretic models. Now by exhibiting suitable path object structures on Top and SSet, we endow those categories with the structure of a homotopy-theoretic model and, in this way, obtain the desired topological and simplicial models of identity types.

研究动机与目标

• 解决在具有弱因子分解系统的范畴中解释恒等类型时，特别是在代换下稳定性方面的一致性问题。
• 引入一种新的范畴结构——同伦论模型的恒等类型，通过强化弱因子分解系统以确保解释的稳健性。
• 识别 Top 和 SSet 中支持此类模型的共同结构特征，从而定义路径对象范畴作为统一的公理化框架。
• 证明 Top 和 SSet 均具备合适的路径对象结构，从而支持同伦论模型的构建。
• 在拓扑与单纯设定下，首次系统性地构建了恒等类型的一致模型，推动了同伦类型理论的范畴基础发展。

提出的方法

• 引入同伦论模型的恒等类型概念，通过在弱因子分解系统中增加一致性条件，以确保代换下的稳定性。
• 将路径对象范畴定义为最小公理化框架，以捕捉 Top 和 SSet 的基本结构特征，从而支持同伦论模型的构建。
• 在拓扑空间范畴（Top）中，利用路径空间纤维化构造路径对象结构，确保与 Quillen 模型结构的相容性。
• 在单纯集范畴（SSet）中，利用 Kan 纤维化和标准路径空间构造，借助标准 Quillen 模型结构构建路径对象结构。
• 验证 Top 和 SSet 中构建的路径对象结构满足路径对象范畴的公理，从而诱导出同伦论模型。
• 利用所得模型在两个范畴中解释恒等类型，确保一致性和代换下的稳定性。

实验结果

研究问题

• RQ1 在具有弱因子分解系统的范畴中，如何解决恒等类型在代换下的一致性问题？
• RQ2 除了弱因子分解系统外，还需何种额外结构才能确保恒等类型的稳健范畴模型？
• RQ3 能否定义一个统一的公理化框架，以捕捉 Top 和 SSet 在建模恒等类型时的本质属性？
• RQ4 范畴 Top 和 SSet 是否各自具备支持同伦论模型的路径对象结构？
• RQ5 在 Top 和 SSet 中构建的模型能否用于提供 Martin-Löf 类型理论中恒等类型的完全一致的解释？

主要发现

• 作者提出同伦论模型的恒等类型作为解决代换中一致性问题的方案，通过在弱因子分解系统中增加必要的稳定性条件。
• 路径对象范畴被定义为支持同伦论模型构建的最小公理化框架，捕捉了 Top 和 SSet 的共享结构特征。
• 在拓扑空间范畴（Top）中成功构造了路径对象结构，使用与 Quillen 模型结构相容的路径空间纤维化。
• 在单纯集范畴（SSet）中也构造了路径对象结构，利用 Kan 纤维化和标准路径空间构造。
• 这些构造在 Top 和 SSet 中均产生了恒等类型的完全一致模型，解决了此前代换稳定性方面的问题。
• 该框架表明，拓扑与单纯范畴均能支持 Martin-Löf 类型理论中恒等类型的稳健且稳定的解释。