Skip to main content Accessibility help
×
Home

Indexed type theories

  • Valery Isaev (a1)

Abstract

In this paper, we define indexed type theories which are related to indexed (∞-)categories in the same way as (homotopy) type theories are related to (∞-)categories. We define several standard constructions for such theories including finite (co)limits, arbitrary (co)products, exponents, object classifiers, and orthogonal factorization systems. We also prove that these constructions are equivalent to their type theoretic counterparts such as Σ-types, unit types, identity types, finite higher inductive types, Π-types, univalent universes, and higher modalities.

Copyright

Corresponding author

References

Hide All
Avigad, J., Kapulkin, K. and Lumsdaine, P. L. (2015). Homotopy limits in type theory. Mathematical Structures in Computer Science 25 10401070.
Ayala, D. and Francis, J. (2017). Fibrations of ∞-Categories, arXiv:1702.02681.
Carboni, A., Janelidze, G., Kelly, G. M. and Paré, R. (1997). On localization and stabilization for factorization systems. Applied Categorical Structures 5 (1) 158.
Cisinski, D.-C. (2010). Invariance de la K-Théorie par équivalences dérivées. Journal of K-theory: K-theory and its Applications to Algebra, Geometry, and Topology 6 505546.
Gepner, D. and Kock, J. (2012). Univalence in Locally Cartesian Closed Infinity-Categories, arXiv:1208.1749.
Isaev, V. (2018). Contextually Indexed Contextual Categories, arXiv:1809.03002.
Johnstone, P. T. (2002). Sketches of an Elephant: A Topos Theory Compendium, Oxford Logic Guides, Oxford, Clarendon Press.
Kapulkin, C. and Szumiło, K. (2017). Internal Language of Finitely Complete (∞, 1)-Categories, arXiv:1709.09519.
Kraus, N., Escardó, M., Coquand, T. and Altenkirch, T. (2013). Generalizations of Hedberg's theorem. In: Hasegawa, M. (ed.) Typed Lambda Calculi and Applications, Berlin, Heidelberg, Springer, 173188.
Licata, D. R., Orton, I., Pitts, A. M. and Spitters, B. (2018). Internal Universes in Models of Homotopy Type Theory, arXiv:1801.07664.
Lurie, J. (unpublished). Higher Algebra, http://www.math.harvard.edu/~lurie/papers/HA.pdf.
Lurie, J. (2009). Higher Topos Theory, Annals of Mathematics Studies, Princeton, N.J., Oxford, Princeton University Press.
Nguyen, H. K., Raptis, G. and Schrade, C. (2018) Adjoint Functor Theorems for ∞-Categories, arXiv:1803.01664.
Paré, R. and Schumacher, D. (1978). Abstract families and the adjoint functor theorems. In: Indexed Categories and Their Applications, Berlin, Heidelberg, Springer, 1125.
Rasekh, N. (2018). A Theory of Elementary Higher Toposes, arXiv:1805.03805.
Riehl, E. and Shulman, M. (2017). A type theory for synthetic ∞-categories. Higher Structures 1 (1) 147224.
Rijke, E., Shulman, M. and Spitters, B. (2017). Modalities in Homotopy Type Theory, arXiv:1706.07526.
Schreiber, U. (2014). Quantization via Linear Homotopy Types, arXiv:1402.7041.
Shulman, M. (2017). Idempotents in intensional type theory. Logical Methods in Computer Science 12.
Shulman, M. (2018). Brouwer's fixed-point theorem in real-cohesive homotopy type theory. Mathematical Structures in Computer Science 28 (6) 856941.
Uemura, T. (2016). Fibred Fibration Categories, arXiv:1602.08206.
The Univalent Foundations Program (2013). Homotopy Type Theory: Univalent Foundations of Mathematics, https://homotopytypetheory.org/book, Institute for Advanced Study.

Keywords

Indexed type theories

  • Valery Isaev (a1)

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.