×

Univalent categories of modules. (English) Zbl 07813327

Summary: We show that categories of modules over a ring in homotopy type theory (HoTT) satisfy the internal versions of the AB axioms from homological algebra. The main subtlety lies in proving AB4, which is that coproducts indexed by arbitrary sets are left-exact. To prove this, we replace a set \(X\) with the strict category of lists of elements in \(X\). From showing that the latter is filtered, we deduce left-exactness of the coproduct. More generally, we show that exactness of filtered colimits (AB5) implies AB4 for any abelian category in HoTT. Our approach is heavily inspired by Roswitha Harting’s construction of the internal coproduct of abelian groups in an elementary topos with a natural numbers object. To state the AB axioms, we define and study filtered (and sifted) precategories in HoTT. A key result needed is that filtered colimits commute with finite limits of sets. This is a familiar classical result but has not previously been checked in our setting. Finally, we interpret our most central results into an \(\infty\)-topos \(\mathscr{X}\). Given a ring \(R\) in \(\tau_{\leq 0}(\mathscr{X})\) – for example, an ordinary sheaf of rings – we show that the internal category of \(R\)-modules in \(\mathscr{X}\) represents the presheaf which sends an object \(X \in \mathscr{X}\) to the category of \((X\times R)\)-modules in \(\mathscr{X} / X\). In general, our results yield a product-preserving left adjoint to base change of modules over \(X\). When \(X\) is 0-truncated, this left adjoint is the internal coproduct. By an internalisation procedure, we deduce left-exactness of the internal coproduct as an ordinary functor from its internal left-exactness coming from HoTT.

MSC:

68-XX Computer science

References:

[1] Adámek, J. and Rosický, J. (2001). On sifted colimits and generalized varieties. Theory and Applications of Categories200133-53. · Zbl 0971.18004
[2] Adámek, J., Rosický, J. and Vitale, E. M. (2010). Algebraic Theories: A Categorical Introduction to General Algebra, Cambridge Tracts in Mathematics, New York, Cambridge University Press.
[3] Ahrens, B., Kapulkin, K. and Shulman, M. (2015). Univalent categories and the Rezk completion. Mathematical Structures in Computer Science251010-1039.
[4] Bezem, M., Buchholtz, U., Cagne, P., Dundas, B. I. and Grayson, D. R. (2023). Symmetry. https://github.com/UniMath/SymmetryBook. Commit: 8383325. Mar. 21, 2023.
[5] Blechschmidt, I. (2018). Flabby and injective objects in toposes. arXiv: 1810.12708v1.
[6] Borceux, F. (1994). Handbook of Categorical Algebra, Encyclopedia of Mathematics and its Applications, vol. 1, Cambridge, Cambridge University Press. · Zbl 0803.18001
[7] Buchholtz, U., Van Doorn, F. and Rijke, E. (2018). Higher groups in homotopy type theory. In: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science. · Zbl 1452.03034
[8] Campbell, A. and Lanari, E. (2020). On truncated quasi-categories. Cahiers Topol. Géom. Différ. Catég.61 (2) 154-207. · Zbl 1452.18025
[9] Cherradi, E. M. (2022). Interpreting type theory in a quasicategory: a yoneda approach. arXiv: 2207.01967.
[10] Coquand, T. and Spiwack, A. (2007). Towards constructive homological algebra in type theory. In: Kauers, M., Kerber, M., Miner, R. and Windsteiger, W. (eds.) Towards Mechanized Mathematical Assistants, Springer Berlin Heidelberg, 40-54. · Zbl 1202.68376
[11] De Boer, M. (2020). A Proof and Formalization of the Initiality Conjecture of Dependent Type Theory. Licentiate thesis.
[12] Grothendieck, A. (1957). Sur quelques points d’algèbre homologique, I. Tohoku Mathematical Journal9119-221.
[13] Harting, R. (1982). Internal coproduct of abelian groups in an elementary topos. Communications in Algebra10 (11) 1173-1237. · Zbl 0477.18008
[14] Johnstone, P. T. (1977). Topos Theory, L.M.S. Mathematical Monographs, vol. 10, New York, Academic Press. · Zbl 0368.18001
[15] Johnstone, P. T. and Wraith, G. C. (1978). Algebraic theories in toposes. In: Indexed Categories and Their Applications, Berlin, Heidelberg, Springer Berlin Heidelberg, 141-242. · Zbl 0392.18006
[16] Kapulkin, K. and Lumsdaine, P. L. (2018). The homotopy theory of type theories. Advances in Mathematics3371-38.
[17] Kapulkin, K. and Lumsdaine, P. L. (2021). The simplicial model of univalent foundations (after Voevodsky). Journal of the European Mathematical Society232071-2126. · Zbl 1471.18025
[18] Kraus, N., Escardó, M., Coquand, T. and Altenkirch, T. (2017). Notions of Anonymous Existence in Martin-Löf Type Theory. Logical Methods in Computer Science13 (1). doi: doi:10.23638/LMCS-13(1:15)2017. https://lmcs.episciences.org/3217. · Zbl 1377.03005
[19] Lumsdaine, P. L. and Shulman, M. (2020). Semantics of higher inductive types. Mathematical Proceedings of the Cambridge Philosophical Society169 (1) 159-208. · Zbl 1470.18007
[20] Lurie, J. (2009). Higher Topos Theory, Princeton, NJ, Princeton University Press. · Zbl 1175.18001
[21] Martini, L. (2021). Yoneda’s lemma for internal higher categories. arXiv:2103.17141v2.
[22] nLab authors. (2023). n-truncated object of an (infinity,1)-category. https://ncatlab.org/nlab/show/n-truncated+object+of+an+(infinity,1)-category. Revision 78.
[23] Rasekh, N. (2018). Complete Segal Objects. arXiv:1805.03561v1.
[24] Rasekh, N. (2021). Univalence in higher category theory. arXiv:2103.12762v2.
[25] Rasekh, N. (2022). A theory of elementary higher toposes. arXiv:1805.03805v3.
[26] Rezk, C. (2001). A model for the homotopy theory of homotopy theory. Transactions of the American Mathematical Society353973-1007.
[27] Riehl, E. and Verity, D. (2022). Elements of \(\infty \) -Category Theory, Cambridge Studies in Advanced Mathematics, Cambridge University Press. · Zbl 1492.18001
[28] Shulman, M. (2015). Univalence for inverse diagrams and homotopy canonicity. Mathematical Structures in Computer Science25 (5) 1203-1277. 25. · Zbl 1362.03008
[29] Shulman, M. (2017). Elementary \((\infty,1)\) -topoi. https://golem.ph.utexas.edu/category/2017/04/elementary_1topoi.html (visited on 02/10/2022).
[30] Shulman, M. (2019). All \((\infty,1)\) -toposes have strict univalent universes. arXiv:1904.07004.
[31] Stenzel, R. (to appear) On notions of compactness, object classifiers and weak Tarski universes. Mathematical Structures in Computer Science arXiv:1911.01895v3.
[32] Tavakoli, J. (1985). On products of modules in a topos. Journal of the Australian Mathematical Society38416-420. · Zbl 0569.18005
[33] The mathlib Community. (2020). The lean mathematical library. In: Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs. CPP 2020, New York, NY, USA, Association for Computing Machinery, 367-381.
[34] The Univalent Foundations Program. (2013). Homotopy Type Theory: Univalent Foundations of Mathematics. Institute for Advanced Study: https://homotopytypetheory.org/book. · Zbl 1298.03002
[35] Vergura, M. (2019). Localization theory in an \(\infty \) -topos. arXiv:1907.03836.
[36] Voevodsky, V., Ahrens, B., Grayson, D., et al.UniMath — a computer-checked library of univalent mathematics. Available at https://unimath.org.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.