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...

Full description

Saved in:
Bibliographic Details
Published inMathematical structures in computer science Vol. 28; no. 2; pp. 241 - 286
Main Author AWODEY, STEVE
Format Journal Article
LanguageEnglish
Published Cambridge, UK Cambridge University Press 01.02.2018
Subjects
Online AccessGet full text
ISSN0960-1295
1469-8072
1469-8072
DOI10.1017/S0960129516000268

Cover

More Information
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