Univalence for inverse diagrams and homotopy canonicity
We describe a homotopical version of the relational and gluing models of type theory, and generalize it to inverse diagrams and oplax limits. Our method uses the Reedy homotopy theory on inverse diagrams, and relies on the fact that Reedy fibrant diagrams correspond to contexts of a certain shape in...
Saved in:
Published in | Mathematical structures in computer science Vol. 25; no. 5; pp. 1203 - 1277 |
---|---|
Main Author | |
Format | Journal Article |
Language | English |
Published |
Cambridge, UK
Cambridge University Press
01.06.2015
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We describe a homotopical version of the relational and gluing models of type theory, and generalize it to inverse diagrams and oplax limits. Our method uses the Reedy homotopy theory on inverse diagrams, and relies on the fact that Reedy fibrant diagrams correspond to contexts of a certain shape in type theory. This has two main applications. First, by considering inverse diagrams in Voevodsky's univalent model in simplicial sets, we obtain new models of univalence in a number of (∞, 1)-toposes; this answers a question raised at the Oberwolfach workshop on homotopical type theory. Second, by gluing the syntactic category of univalent type theory along its global sections functor to groupoids, we obtain a partial answer to Voevodsky's homotopy-canonicity conjecture: in 1-truncated type theory with one univalent universe of sets, any closed term of natural number type is homotopic to a numeral. |
---|---|
ISSN: | 0960-1295 1469-8072 |
DOI: | 10.1017/S0960129514000565 |