Hostname: page-component-7c8c6479df-27gpq Total loading time: 0 Render date: 2024-03-28T15:09:05.006Z Has data issue: false hasContentIssue false

UNIVERSES AND UNIVALENCE IN HOMOTOPY TYPE THEORY

Published online by Cambridge University Press:  15 July 2019

JAMES LADYMAN*
Affiliation:
University of Bristol
STUART PRESNELL*
Affiliation:
University of Bristol
*
*DEPARTMENT OF PHILOSOPHY COTHAM HOUSE UNIVERSITY OF BRISTOL BRISTOL BS6 6JL, UK E-mail: james.ladyman@bristol.ac.uk
DEPARTMENT OF PHILOSOPHY COTHAM HOUSE UNIVERSITY OF BRISTOL BRISTOL BS6 6JL, UK E-mail: stuart.presnell@bristol.ac.uk

Abstract

The Univalence axiom, due to Vladimir Voevodsky, is often taken to be one of the most important discoveries arising from the Homotopy Type Theory (HoTT) research programme. It is said by Steve Awodey that Univalence embodies mathematical structuralism, and that Univalence may be regarded as ‘expanding the notion of identity to that of equivalence’. This article explores the conceptual, foundational and philosophical status of Univalence in Homotopy Type Theory. It extends our Types-as-Concepts interpretation of HoTT to Universes, and offers an account of the Univalence axiom in such terms. We consider Awodey’s informal argument that Univalence is motivated by the principle that reasoning should be invariant under isomorphism, and we examine whether an autonomous and rigorous justification along these lines can be given. We consider two problems facing such a justification. First, there is a difference between equivalence and isomorphism and Univalence must be formulated in terms of the former. Second, the argument as presented cannot establish Univalence itself but only a weaker version of it, and must be supplemented by an additional principle. The article argues that the prospects for an autonomous justification of Univalence are promising.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2019 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

BIBLIOGRAPHY

Awodey, S. (2014a). Univalence as a New Principle of Logic. Video of a talk at the Calgary Mathematics & Philosophy Lecture Series. PIMS, University of Calgary, Calgary.Google Scholar
Awodey, S. (2014b). Structuralism, invariance, and univalence. Philosophia Mathematica, 22(1), 111.CrossRefGoogle Scholar
Awodey, S., Pelayo, Á., & Warren, M. A. (2013). Voevodsky’s univalence axiom in homotopy type theory. Notices of the AMS, 60(9), 11641167.CrossRefGoogle Scholar
Baez, J. C. & Dolan, J. (1998). Categorification. In Getzler, E. & Kapranov, M., editors. Higher Category Theory. Contemporary Mathematics, Vol. 230. Providence, Rhode Island: American Mathematical Society, pp. 136.CrossRefGoogle Scholar
Benacerraf, P. (1965). What numbers could not be. The Philosophical Review, 74(1), 4773.CrossRefGoogle Scholar
Bezem, M. & Shulman, M. (2013). Why isprop (isequiv(f)) important? Available at: https://github.com/HoTT/book/issues/553.Google Scholar
Bezem, M., Coquand, T., & Huber, S. (2014). A model of type theory in cubical sets. In Matthes, R. and Aleksy Schubert, A., editors. 19th International Conference on Types for Proofs and Programs (TYPES 2013). Dagstuhl: Schloss Dagstuhl–Leibniz-Zentrum für Informatik, pp. 107128.Google Scholar
Brown, J. R. (2011). Platonism, Naturalism, and Mathematical Knowledge. New York: Routledge.Google Scholar
Coquand, T. (1986). An analysis of Girard’s paradox. In Proceedings of the IEEE Symposium on Logic in Computer Science. Washington, DC: IEEE Computer Society Press, pp. 227236.Google Scholar
Dorais, F. (2014a). On the structure of universes in HoTT. Available at: http://logic.dorais.org/archives/1532.Google Scholar
Dorais, F. (2014b). Super HoTT. Available at: http://logic.dorais.org/archives/1543.Google Scholar
Gaillard, P.-Y. (2016). HoTT Reading Notes. “An informal set of comments on the HoTT Book”. Available at: http://iecl.univ-lorraine.fr/∼Pierre-Yves.Gaillard/HoTT/ReadingNotes/HoTT_Reading_Notes_a.pdf.Google Scholar
Gambino, N., Kapulkin, C., & Lumsdaine, P. L. (2011). The univalence axiom and functional extensionality. Notes prepared by Kapulkin and Lumsdaine from Gambino’s lecture during the Oberwolfach Mini-Workshop on the Homotopy Interpretation of Constructive Type Theory (2011). Available at: http://www-home.math.uwo.ca/∼kkapulki/notes/UA_implies_FE.pdf.Google Scholar
Girard, J. Y. (1972). Interpretation fonctionelle et eleimination des coupures dans l’arithmetique d’ordre superieure. Ph.D. Thesis, Université Paris 7.Google Scholar
Hersh, R. (1979). Some proposals for reviving the philosophy of mathematics. Advances in Mathematics, 31(1), 3150.CrossRefGoogle Scholar
Ladyman, J. & Presnell, S. (2014). A primer on homotopy type theory. Available at: http://www.bristol.ac.uk/homotopy-type-theory/.Google Scholar
Ladyman, J. & Presnell, S. (2015). Identity in homotopy type theory, part I: The justification of path induction. Philosophia Mathematica, 23(3), 386406.CrossRefGoogle Scholar
Ladyman, J. & Presnell, S. (2016a). Does homotopy type theory provide a foundation for mathematics? British Journal for the Philosophy of Science. Available at: https://doi.org/10.1093/bjps/axw006.CrossRefGoogle Scholar
Ladyman, J. & Presnell, S. (2016b). Identity in homotopy type theory: Part II, the conceptual and philosophical status of identity in HoTT. Philosophia Mathematica, 25(2), 210245.Google Scholar
Licata, D. (2016). Weak univalence with “beta” implies full univalence. Available at: https://groups.google.com/d/msg/homotopytypetheory/j2KBIvDw53s/YTDK4D0NFQAJ.Google Scholar
Luo, Z. (2012). Notes on universes in type theory. Available at: www.cs.rhul.ac.uk/home/zhaohui/universes.pdf.Google Scholar
nLab (2015). Grothendieck universe. Available at: http://ncatlab.org/nlab/show/Grothendieck+universe.Google Scholar
Palmgren, E. (1998). On universes in type theory. In Sambin, G. and Smith, J., editors. Twenty-five Years of Constructive Type Theory (Venice, 1995). Oxford Logic Guides, Vol. 36. Oxford: Oxford University Press, pp. 191204.Google Scholar
Rijke, E. & Escardó, M. (2014). Generalize 7.2.2 and simplify encode-decode. Available at: https://github.com/HoTT/book/issues/718.Google Scholar
Shapiro, S. (1997). Philosophy of Mathematics: Structure and Ontology. New York: Oxford University Press.Google Scholar
Shulman, M. (2012). Universe polymorphism and typical ambiguity. Article at The n-Category Café. Available at: https://golem.ph.utexas.edu/category/2012/12/universe_polymorphism_and_typi.html.Google Scholar
The Univalent Foundations Program (2013). Homotopy Type Theory: Univalent Foundations of Mathematics. Institute for Advanced Study. Available at: http://homotopytypetheory.org/book.Google Scholar
Voevodsky, V. (2009). Notes on type systems. Unpublished notes. Available at: http://www.math.ias.edu/∼vladimir/Site3/Univalent_Foundations.html.Google Scholar