The general universal property of the propositional truncation

Nicolai Kraus*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In a type-theoretic fibration category in the sense of Shulman (representing a dependent type theory with at least 1, ∑, ∐, and identity types), we define the type of coherently constant functions A ∥ ∥ B. This involves an infinite tower of coherence conditions, and we therefore need the category to have Reedy limits of diagrams over !op. Our main result is that, if the category further has propositional truncations and satisfies function extensionality, the type of coherently constant function is equivalent to the type kAk ! B. If B is an n-type for a given finite n, the tower of coherence conditions becomes finite and the requirement of nontrivial Reedy limits vanishes. The whole construction can then be carried out in (standard syntactical) homotopy type theory and generalises the universal property of the truncation. This provides a way to define functions ∥Ak ∥ →B if B is not known to be propositional, and it streamlines the common approach of finding a propositional type Q with A → Q and Q → B.

Original languageEnglish
Title of host publication20th International Conference on Types for Proofs and Programs (TYPES 2014)
EditorsHugo Herbelin, Pierre Letouzey, Matthieu Sozeau
PublisherSchloss Dagstuhl
Pages111-145
Number of pages35
ISBN (Electronic)9783939897880
DOIs
Publication statusPublished - 1 Oct 2015
Event20th International Conference on Types for Proofs and Programs, TYPES 2014 - Paris, France
Duration: 12 May 201415 May 2014

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume39
ISSN (Print)1868-8969

Conference

Conference20th International Conference on Types for Proofs and Programs, TYPES 2014
Country/TerritoryFrance
CityParis
Period12/05/1415/05/14

Keywords

  • Coherence conditions
  • Propositional truncation
  • Reedy limits
  • Universal property
  • Well-behaved constancy

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'The general universal property of the propositional truncation'. Together they form a unique fingerprint.

Cite this