Natural models of homotopy type theory
The notion of a natural model of type theory is defined in terms of that of a representable natural transfomation of presheaves. It is shown that such models agree exactly with the concept of a category with families in the sense of Dybjer, which can be regarded as an algebraic formulation of type t...
Saved in:
| Published in | Mathematical structures in computer science Vol. 28; no. 2; pp. 241 - 286 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
Cambridge, UK
Cambridge University Press
01.02.2018
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0960-1295 1469-8072 1469-8072 |
| DOI | 10.1017/S0960129516000268 |
Cover
| Summary: | The notion of a natural model of type theory is defined in terms of that of a representable natural transfomation of presheaves. It is shown that such models agree exactly with the concept of a category with families in the sense of Dybjer, which can be regarded as an algebraic formulation of type theory. We determine conditions for such models to satisfy the inference rules for dependent sums Σ, dependent products Π and intensional identity types Id, as used in homotopy type theory. It is then shown that a category admits such a model if it has a class of maps that behave like the abstract fibrations in axiomatic homotopy theory: They should be stable under pullback, closed under composition and relative products, and there should be weakly orthogonal factorizations into the class. It follows that many familiar settings for homotopy theory also admit natural models of the basic system of homotopy type theory. |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 0960-1295 1469-8072 1469-8072 |
| DOI: | 10.1017/S0960129516000268 |