Partial Univalence in n-truncated Type Theory
Christian Sattler, Andrea Vezzosi
摘要
It is well known that univalence is incompatible with uniqueness of identity proofs (UIP), the axiom that all types are h-sets. This is due to finite h-sets having non-trivial automorphisms as soon as they are not h-propositions.
A natural question is then whether univalence restricted to h-propositions is compatible with UIP. We answer this affirmatively by constructing a model where types are elements of a closed universe defined as a higher inductive type in homotopy type theory. This universe has a path constructor for simultaneous "partial" univalent completion, i.e., restricted to h-propositions.
More generally, we show that univalence restricted to (n-1)-types is consistent with the assumption that all types are n-truncated. Moreover we parametrize our construction by a suitably well-behaved container, to abstract from a concrete choice of type formers for the universe.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- Higher LensesPaolo Capriotti, Nils Anders Danielsson, Andrea VezzosiLICS 2021
- Internal ∞-Categorical Models of Dependent Type Theory : Towards 2LTT Eating HoTTNicolai KrausLICS 2021 · 被引用 3 次
- The Integers as a Higher Inductive TypeThorsten Altenkirch, Luis ScoccolaLICS 2020 · 被引用 11 次
- Sequential Colimits in Homotopy Type TheoryKristina Sojakova, Floris van Doorn, Egbert RijkeLICS 2020 · 被引用 5 次
- Constructing Higher Inductive Types as Groupoid QuotientsNiels van der WeideLICS 2020 · 被引用 1 次
