Author:
AHRENS BENEDIKT,KAPULKIN KRZYSZTOF,SHULMAN MICHAEL
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.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference21 articles.
1. Topological and simplicial models of identity types;van den Berg;ACM Transactions on Computer Systems,2012
2. Univalent Foundations Program, T. (2013) Homotopy type theory: Univalent foundations of mathematics. Available at: http://homotopytypetheory.org/book.
3. Stack completions and Morita equivalence for categories in a topos;Bunge;Cahiers Topologie Géométrie Différentielle,1979
4. Homotopy-Theoretic Models of Type Theory
5. A Machine-Checked Proof of the Odd Order Theorem
Cited by
31 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Formalizing the ∞-Categorical Yoneda Lemma;Proceedings of the 13th ACM SIGPLAN International Conference on Certified Programs and Proofs;2024-01-09
2. Bicategorical type theory: semantics and syntax;Mathematical Structures in Computer Science;2023-10-17
3. Abstraction, equality and univalence;Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences;2023-07-31
4. Univalence and completeness of Segal objects;Journal of Pure and Applied Algebra;2023-04
5. Univalent categories of modules;Mathematical Structures in Computer Science;2023-02