arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1712.04890cs.LO
收藏

分解单价公理

Decomposing the Univalence Axiom

Ian Orton, Andrew M. Pitts

摘要:

本文研究了内涵Martin-Löf类型论中Voevodsky的univalence公理。特别是,它着眼于如何从更简单的公理中推导出单价。我们首先提出了一些现有的工作,收集在一起,从各种出版和未出版的来源,然后我们提出了一个新的分解成简单的公理的单价公理。我们认为,这些公理更容易验证在某些潜在的模型的单价类型论,特别是那些模型的基础上立方集。最后,我们展示了如何分解是相关的类型论中的一个开放的问题。

英文摘要:

This paper investigates Voevodsky's univalence axiom in intensional Martin-Löf type theory. In particular, it looks at how univalence can be derived from simpler axioms. We first present some existing work, collected together from various published and unpublished sources; we then present a new decomposition of the univalence axiom into simpler axioms. We argue that these axioms are easier to verify in certain potential models of univalent type theory, particularly those models based on cubical sets. Finally we show how this decomposition is relevant to an open problem in type theory.

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

↑