Partial Univalence in n-truncated Type Theory

05/01/2020
by   Christian Sattler, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/15/2018

Models of Type Theory Based on Moore Paths

This paper introduces a new family of models of intensional Martin-Löf t...
research
02/04/2018

On Higher Inductive Types in Cubical Type Theory

Cubical type theory provides a constructive justification to certain asp...
research
04/22/2019

The Scott model of PCF in univalent type theory

We develop the Scott model of the programming language PCF in constructi...
research
03/03/2020

A Cubical Language for Bishop Sets

We present XTT, a version of Cartesian cubical type theory specialized f...
research
07/01/2020

The Integers as a Higher Inductive Type

We consider the problem of defining the integers in Homotopy Type Theory...
research
02/19/2020

Constructing Higher Inductive Types as Groupoid Quotients

In this paper, we show that all finitary 1-truncated higher inductive ty...
research
04/26/2021

Bijective proofs for Eulerian numbers in types B and D

Let ⟨n k⟩, ⟨B_n k⟩, and ⟨D_n k⟩ be the Eulerian numbers in the types A, ...

Please sign up or login with your details

Forgot password? Click here to reset