arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.03634math.LOcs.PLmath.CT
收藏

内涵类型论中的幂等元

Idempotents in intensional type theory

Michael Shulman

摘要:

我们研究内涵的马丁-勒夫型理论中的幂等元,特别是他们何时分裂以及是否分裂的问题。我们表明,在命题截断和Voevodsky的univalence公理的存在下,存在不分裂的幂等元,因此在平原MLTT不是所有的幂等元可以被证明分裂。另一方面,假设只有函数的外延性,一个幂等元可以分裂当且仅当它的幂等见证满足一个额外的相干条件。这两个证明的灵感来自于并行的结果Lurie在高阶范畴理论,表明思想从高阶范畴理论和同伦理论可以有应用,即使在普通的MLTT。最后,我们表明,虽然见证的幂等可以恢复从分裂,一个额外的相干条件不能在一般情况下,我们构造“类型的完全相干的幂等”,通过分裂幂等的类型的部分相干的。我们的结果已经在证明助手Coq中得到了正式验证。

英文摘要:

We study idempotents in intensional Martin-Löf type theory, and in particular the question of when and whether they split. We show that in the presence of propositional truncation and Voevodsky's univalence axiom, there exist idempotents that do not split; thus in plain MLTT not all idempotents can be proven to split. On the other hand, assuming only function extensionality, an idempotent can be split if and only if its witness of idempotency satisfies one extra coherence condition. Both proofs are inspired by parallel results of Lurie in higher category theory, showing that ideas from higher category theory and homotopy theory can have applications even in ordinary MLTT. Finally, we show that although the witness of idempotency can be recovered from a splitting, the one extra coherence condition cannot in general; and we construct "the type of fully coherent idempotents", by splitting an idempotent on the type of partially coherent ones. Our results have been formally verified in the proof assistant Coq.

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

↑