Skip to main content Accessibility help
×
Home
Hostname: page-component-65dc7cd545-7xdgm Total loading time: 0.202 Render date: 2021-07-25T10:56:11.507Z Has data issue: true Feature Flags: { "shouldUseShareProductTool": true, "shouldUseHypothesis": true, "isUnsiloEnabled": true, "metricsAbstractViews": false, "figures": true, "newCiteModal": false, "newCitedByModal": true, "newEcommerce": true, "newUsageEvents": true }

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

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.

References

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
1
Cited by

Send article to Kindle

To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

UNIVERSES AND UNIVALENCE IN HOMOTOPY TYPE THEORY
Available formats
×

Send article to Dropbox

To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

UNIVERSES AND UNIVALENCE IN HOMOTOPY TYPE THEORY
Available formats
×

Send article to Google Drive

To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

UNIVERSES AND UNIVALENCE IN HOMOTOPY TYPE THEORY
Available formats
×
×

Reply to: Submit a response

Please enter your response.

Your details

Please enter a valid email address.

Conflicting interests

Do you have any conflicting interests? *