按年被提到
20162017 · 1 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:1611.02108 · cs.LO

Cubical Type Theory: a constructive interpretation of the univalence axiom

Cyril Cohen, Thierry Coquand, Simon Huber, Anders Mörtberg · 2016
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2017-10-31 · 最近 2019-07-12
2不同的人
2活跃月份
2讨论串
30被引(OpenAlex)
arXiv 摘要(候选层不写导读)

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.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论hiker · 2017-10

“Cubical https://github.com/mortberg/cubicaltt is a proof of concept programming language based on constructive (cubical type theory https://arxiv.org/abs/1611.02108) interpretation of HoTT. Agda also added recently support for cubical paths https://agda.readthedocs.io/en/latest/language/cubical.html. I'm also waiting on Lean https://leanprover.github.i…”

Simplicity: A New Language for Blockchains [pdf]原评论 ↗
评论mauricioc · 2019-07

“One exciting new development is "Cubical Type Theory: a constructive interpretation of the univalence axiom" [0], a constructive version of homotopy type theory. The "axiom of choice" in this context is not really an axiom, just a provable theorem whose proof in this setting is given by Martin-Löf. The reason, I believe, is that constructive mathematics …”

Constructive mathematics and computer programming (1979) [pdf]原评论 ↗