Skip to main content Accessibility help
×
Home

Univalent categories and the Rezk completion

  • BENEDIKT AHRENS (a1), KRZYSZTOF KAPULKIN (a2) and MICHAEL SHULMAN (a3)

Abstract

We develop category theory within Univalent Foundations, which is a foundational system for mathematics based on a homotopical interpretation of dependent type theory. In this system, we propose a definition of ‘category’ for which equality and equivalence of categories agree. Such categories satisfy a version of the univalence axiom, saying that the type of isomorphisms between any two objects is equivalent to the identity type between these objects; we call them ‘saturated’ or ‘univalent’ categories. Moreover, we show that any category is weakly equivalent to a univalent one in a universal way. In homotopical and higher-categorical semantics, this construction corresponds to a truncated version of the Rezk completion for Segal spaces, and also to the stack completion of a prestack.

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

      Univalent categories and the Rezk completion
      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.

      Univalent categories and the Rezk completion
      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.

      Univalent categories and the Rezk completion
      Available formats
      ×

Copyright

References

Hide All
Ahrens, B., Kapulkin, K. and Shulman, M. (2013) Univalent categories and the Rezk completion in Coq. Git repository of Coq files. Available at: https://github.com/benediktahrens/rezk_completion.
Arndt, P. and Kapulkin, K. (2011) Homotopy-theoretic models of type theory. In: Typed Lambda Calculi and Applications. Springer Lecture Notes in Computer Science 6690 4560. Doi: 10.1007/978-3-642-21691-6_7.
Awodey, S. and Warren, M. A. (2009) Homotopy theoretic models of identity types. Mathematical Proceedings of the Cambridge Philosophical Society 146.1 4555. ISSN: . Doi: 10.1017/S0305004108001783. ArXiv: 0709.0248.
Barwick, C. and Schommer-Pries, C. (2011) On the unicity of the homotopy theory of higher categories. ArXiv: 1112.0040.
Bergner, J. E. (2009) A survey of (1; 1)-categories. In: Baez, J. C. C. and May, J. P. (eds.) Towards Higher Categories, The IMA Volumes in Mathematics and its Applications volume 152, Springer 6983. ArXiv: math.CT/0610239.
Bunge, M. (1979) Stack completions and Morita equivalence for categories in a topos. Cahiers Topologie Géométrie Différentielle 20.4 401436. ISSN: .
Coquand, T. and Danielsson, N. A. (2013) Isomorphism is equality. Indagationes Mathematicae 24 (4) 11051120.
Gonthier, G. (2013) A machine-checked proof of the odd order theorem. In: Blazy, S., Paulin-Mohring, C. and Pichardie, D. (eds.) Interactive Theorem Proving. Springer Lecture Notes in Computer Science 7998 163179.
Hofmann, M. and Streicher, T. (1998) The groupoid interpretation of type theory. In: Oxford Logic Guides, Twenty-five years of constructive type theory (Venice, 1995). volume 36, New York: Oxford University Press 83111.
Joyal, A. and Tierney, M. (1991) Strong stacks and classifying spaces. In: Category theory (Como, 1990). Springer Lecture Notes in Mathematics 1488, Berlin 213236.
Kapulkin, K., Lumsdaine, P. L. and Voevodsky, V. (2012) The simplicial model of univalent foundations. ArXiv: 1211.2851.
Lumsdaine, P. L. and Shulman, M. (2014) Higher inductive types. In preparation.
Martin-Löf, P. (1984) Intuitionistic Type Theory: Notes by Giovanni Sambin, Studies in Proof Theory. Lecture Notes volume 1, Naples: Bibliopolis. ISBN: 88-7088-105-9.
Pelayo, Á. and Warren, M. A. (2012) Homotopy type theory and Voevodsky's univalent foundations. ArXiv: 1210.5658.
Rezk, C. (2001) A model for the homotopy theory of homotopy theory. Transactions of the American Mathematical Society 353.3 9731007 (electronic). ISSN: . ArXiv: math.AT 9811037.
Univalent Foundations Program, T. (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 Computer Systems 13.1 Art. 3, 44. ISSN: . doi: 10.1145/2071368.2071371.
Voevodsky, V. (2010) Univalent Foundations Project. Available at: http://www.math.ias.edu/~vladimir/Site3/Univalent_Foundations_files/univalent_foundations_project.pdf.
Voevodsky, V. (2013) Experimental library of univalent formalization of mathematics. ArXiv: 1401.0053.
Warren, M. A. (2008) Homotopy Theoretic Aspects of Constructive Type Theory, Ph.D. thesis, Carnegie Mellon University.
Werner, B. (1994) Une Théorie des Constructions Inductives, Ph.D. thesis, Université Paris 7 (Denis Diderot).

Related content

Powered by UNSILO
Type Description Title
UNKNOWN
Supplementary materials

Ahrens et al. supplementary material
Supplementary material

 Unknown (193 KB)
193 KB

Univalent categories and the Rezk completion

  • BENEDIKT AHRENS (a1), KRZYSZTOF KAPULKIN (a2) and MICHAEL SHULMAN (a3)

Metrics

Altmetric attention score

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.