Skip to main content Accessibility help
×
Home

Natural models of homotopy type theory

  • STEVE AWODEY (a1)

Abstract

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.

Copyright

References

Hide All
Artin, M., Grothendieck, A. and Verdier, J.-L. (eds.) (1972/3). SGA4: Théorie des topos et cohomologie étale des schémas, 1963–1964. In: Lecture Notes in Mathematics 269, 270 and 305, Springer.
Awodey, S., Butz, C., Simpson, A. and Streicher, T. (2014). Relating first-order set theories, toposes and categories of classes. Annals of Pure and Applied Logic 165 (2) 428502.
Awodey, S. and Warren, M.A. (2009). Homotopy theoretic models of identity types. Mathematical Proceedings of the Cambridge Philosophical Society 146 4555.
Bezem, M., Coquand, T. and Huber, S. (2014). A model of type theory in cubical sets. Unpublished preprint dated 3 May 2014.
Dybjer, P. (1996). Internal type theory. LNCS 1158 120134.
Dyckhoff, R. and Tholen, W. (1987). Exponentiable morphisms, partial products and pullback complements. JPAA 7 (49) 103116.
Fiore, M. (2012). Discrete generalised polynomial functors. Talk given at ICALP.
Fu, Y. (1997). Categorical properties of logical frameworks. Mathematical Structures in Computer Science 7 147.
Gambino, N. and Garner, R. (2008). The identity type weak factorisation system. Theoretical Computer Science 409 (1) 94109.
Gambino, N. and Kock, J. (2013). Polynomial functors and polynomial monads. Mathematical Proceedings of the Cambridge Philosophical Society 154 153192.
Hofmann, M. (1994). On the interpretation of type theory in locally cartesian closed categories. In: Pacholski, L. and Tiuryn, J. (eds.) CSL, Springer 427441.
Hofmann, M. (1997). Syntax and semantics of dependent types. In: Pitts, A.M. and Dybjer, P. (eds.) Semantics of Logics of Computation, Cambridge University Press.
Johnstone, P.T. (1992). Partial products, bagdomains and hyperlocal toposes. LMS Lecture Note Series 177 315339.
Johnstone, P.T. (1994). Variations on the bagdomain theme. Theoretical Computer Science 136 320.
Joyal, A. (2014). Categorical homotopy type theory. Slides from a talk at MIT dated 17 March 2014.
Kapulkin, C., LeFanu Lumsdaine, P. and Voevodsky, V. (2014). The simplicial model of univalent foundations. On the arXiv as 1211.2851v2, dated 15 April 2014.
LeFanu Lumsdaine, P. and Warren, M.A. (2015). The local universes model: An overlooked coherence construction for dependent type theories. ACM Transactions on Computational Logic 16 (3) Article No. 23.
Martin-Löf, P. (1975). An intuitionistic theory of types: Predicative part. In: Rose, H.E. and Shepherdson, J.C. (eds.) Studies in Logic and the Foundations of Mathematics, Logic Colloquium '73, Volume 80, Amsterdam, North-Holland Publishing Company 73118.
Streicher, T. (2006). Identity Types and Weak Omega-Groupoids. Talks in Uppsala at a meeting on ‘Identity Types - Topological and Categorical Structure’.
Streicher, T. (2014). Semantics of type theory formulated in terms of representability. Unpublished note dated 26 February 2014.
The Stacks Project Authors (2016). Stacks Project. Available at: http://stacks.math.columbia.edu.
The Univalent Foundations Program, Institute for Advanced Study (2013). Homotopy Type Theory: Univalent Foundations of Mathematics. Available at: http://homotopytypetheory.org/book
van den Berg, B. and Garner, R. (2012). Topological and simplicial models of identity types. ACM Transactions on Computational Logic 13 1.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed