Skip to main content
QUICK REVIEW

[论文解读] Cubical Type Theory: A Constructive Interpretation of the Univalence Axiom

Cohen, Cyril, Coquand, Thierry|arXiv (Cornell University)|May 31, 2014
Black Holes and Theoretical Physics参考文献 8被引用 21
一句话总结

本文基于优雅的Reedy范畴(如立方集和单纯集)的类型论模型范畴,使用两种方法构建了一个同伦类型论中的统一宇宙:一是将问题约化为Voevodsky的单纯集构造,二是通过极小纤维化直接推广Voevodsky的证明。关键贡献在于证明了带统一公理的类型论可以严格解释为立方集的同伦理论,从而为统一基础提供了构造性且显式的模型。

ABSTRACT

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways to reason about identity types, for instance, function extensionality is directly provable in the system. Further, Voevodsky's univalence axiom is provable in this system. We also explain an extension with some higher inductive types like the circle and propositional truncation. Finally we provide semantics for this cubical type theory in a constructive meta-theory.

研究动机与目标

  • 在优雅的Reedy范畴(如立方集和单纯集)的预层模型范畴中建立统一宇宙的存在性。
  • 在立方集的同伦理论中为带统一公理的内射类型论提供构造性且显式的模型。
  • 将Voevodsky对统一性的证明推广至更广泛的模型范畴类,包括基于Eilenberg-Zilber Reedy范畴的范畴。
  • 通过利用强恰当性和纤维性条件,解决在模型范畴中解释类型论时的相干性问题。

提出的方法

  • 通过左Quillen等价性,将优雅的Reedy范畴上的预层范畴中统一宇宙的构造约化为已知的单纯集情形。
  • 利用Shulman在单纯预层中关于统一宇宙的结果,并通过同伦理论的提升论证,将该宇宙转移至局部常数模型结构。
  • 应用Eilenberg-Zilber Reedy范畴上的预层中极小纤维化的理论,将Voevodsky对统一性的证明推广。
  • 建立优雅局部测试范畴上预层的Grothendieck模型结构的强恰当性,从而确保纤维性和提升性质,这对统一性至关重要。
  • 利用表示性预层是协纤维的,且其上的纤维满足右提升性质的事实,验证统一性。
  • 使用单纯函子和元素范畴,将模型结构中的弱同伦等价与∞-群胚的同伦理论联系起来。

实验结果

研究问题

  • RQ1能否在立方集的模型范畴中(如带或不带连接的立方集)构造统一宇宙?
  • RQ2Voevodsky对统一性的证明是否可推广至基于Eilenberg-Zilber Reedy范畴的预层范畴?
  • RQ3在优雅局部测试范畴上预层的Grothendieck模型结构是否为强恰当的,从而确保纤维性和提升性质?
  • RQ4能否将单纯预层中的统一宇宙严格拉回到底层预层范畴中的统一宇宙?
  • RQ5在一般优雅局部测试范畴中,是否存在自然的、以表示性对象为余域的平凡协纤维生成集?

主要发现

  • 在优雅的Reedy范畴上的单纯预层范畴中存在统一宇宙,其分类的是κ-小纤维的纤维化。
  • 在优雅局部测试范畴上预层的Grothendieck模型结构是强恰当的,确保了在右恰当性下纤维性和提升性质。
  • 在单纯预层中构造的统一宇宙在底层预层范畴中诱导出一个统一纤维化,严格保持了统一性。
  • 该证明将Shulman在单纯预层中关于统一宇宙的结果推广至更广泛的范畴类,包括立方集。
  • 该构造是显式且构造性的,避免依赖高阶范畴论或抽象∞-拓扑斯理论。
  • 该方法通过验证极小模型结构中的纤维性并利用表示性映射进行局部化,为单纯预层中的统一性提供了新证明。

更好的研究,从现在开始

从阅读论文到最终审阅,大幅缩短您的研究时间。

无需绑定信用卡

本解读由 AI 生成,并经人工编辑审核。