arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1712.04864cs.LO
收藏

在拓扑斯中建模立方类型理论的公理

Axioms for Modelling Cubical Type Theory in a Topos

Ian Orton, Andrew M. Pitts

AI总结:

本文探讨在任意拓扑斯中建模立方类型论所需的弱公理,阐明均匀Kan填充的定义,支撑Voevodsky univalence公理的构造性解释。

摘要:

同伦方法对内涵类型论将相等的证明视为路径。我们探讨了在拓扑斯中,对象$I$需要满足什么条件,才能给出这样一种基于路径的类型论模型,其中路径仅仅是定义域为$I$的函数。Cohen、Coquand、Huber和Mörtberg使用一个特定的预层范畴给出了这样的模型。我们研究了他们的模型构造在多大程度上可以在任意拓扑斯的内部类型论中表达,并为此目的确定了一组相当弱的公理。这阐明了均匀Kan填充概念的定义和性质,该概念是他们构造性解释Voevodsky的univalence公理的核心。(本文是2016年第25届EACSL计算机科学逻辑年度会议(CSL 2016)论文集中同名论文的修订和扩展版本。)

英文摘要:

The homotopical approach to intensional type theory views proofs of equality as paths. We explore what is required of an object $I$ in a topos to give such a path-based model of type theory in which paths are just functions with domain $I$. Cohen, Coquand, Huber and Mörtberg give such a model using a particular category of presheaves. We investigate the extent to which their model construction can be expressed in the internal type theory of any topos and identify a collection of quite weak axioms for this purpose. This clarifies the definition and properties of the notion of uniform Kan filling that lies at the heart of their constructive interpretation of Voevodsky's univalence axiom. (This paper is a revised and expanded version of a paper of the same name that appeared in the proceedings of the 25th EACSL Annual Conference on Computer Science Logic, CSL 2016.)

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑