Type-theoretic replacement and univalent completion: applications and interpretations
Paper i proceeding, 2026

We study Rijke’s type theoretic axiom of replacement, which closes a type-theoretic universe under certain images, and its cousin the axiom of univalent completions, which postulates an extension of each type family to a univalent family. In a long expository section, we survey applications of these two axioms in the literature, from the construction of truncations to the construction of Eilenberg-MacLane spaces to the interpretation of material set theory, making a case for their value as foundational principles. We then give direct, constructive interpretations of the axioms in cubical sets models of type theory and suggest how they can be understood as higher inductive constructions.

Författare

Evan Cavallo

Chalmers, Data- och informationsteknik, Computing Science

Thierry Coquand

Chalmers, Data- och informationsteknik, Computing Science

Leibniz International Proceedings in Informatics, LIPIcs

18688969 (ISSN)

Vol. 384 10:1-10:27

31st International Conference on Types for Proofs and Programs (TYPES 2025)
Glasgow, ,

Ämneskategorier (SSIF 2025)

Algebra och logik

DOI

10.4230/LIPIcs.TYPES.2025.10

Mer information

Senast uppdaterat

2026-08-14