Symmetric Monoidal Smash Products in Homotopy Type Theory (2402.03523v1)
Abstract: In Homotopy Type Theory, few constructions have proved as troublesome as the smash product. While its definition is just as direct as in classical mathematics, one quickly realises that in order to define and reason about functions over iterations of it, one has to verify an exponentially growing number of coherences. This has led to crucial results concerning smash products remaining open. One particularly important such result is the fact that smash products form a (1-coherent) symmetric monoidal product on the universe of pointed types. This fact was used, without a complete proof, by e.g. Brunerie in his PhD thesis to construct the cup product on integral cohomology and is, more generally, a fundamental result in traditional algebraic topology. In this paper, we salvage the situation by introducing a simple informal heuristic for reasoning about functions defined over iterated smash products. We then use the heuristic to verify e.g. the hexagon and pentagon identities, thereby obtaining a proof of symmetric monoidality. We also provide a formal statement of the heuristic in terms of an induction principle concerning the construction of homotopies of functions defined over iterated smash products. The key results presented here have been formalised in the proof assistant Cubical Agda.
- Guillaume Brunerie. On the homotopy groups of spheres in homotopy type theory. PhD thesis, Université Nice Sophia Antipolis, 2016. URL http://arxiv.org/abs/1606.05916.
- A. Ljungström and A. Mörtberg. Formalizing π4(𝕊3)≅ℤ/2ℤsubscript𝜋4superscript𝕊3ℤ2ℤ{\pi_{4}}({\mathbb{S}^{3}})\cong\mathbb{Z}/2\mathbb{Z}italic_π start_POSTSUBSCRIPT 4 end_POSTSUBSCRIPT ( blackboard_S start_POSTSUPERSCRIPT 3 end_POSTSUPERSCRIPT ) ≅ blackboard_Z / 2 blackboard_Z and computing a brunerie number in cubical agda. In 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), pages 1–13, Los Alamitos, CA, USA, jun 2023. IEEE Computer Society. doi: 10.1109/LICS56636.2023.10175833. URL https://doi.ieeecomputersociety.org/10.1109/LICS56636.2023.10175833.
- Floris Van Doorn. On the Formalization of Higher Inductive Types and Synthetic Homotopy Theory. PhD thesis, Carnegie Mellon University, 05 2018. URL https://arxiv.org/abs/1808.10690.
- Internal parametricity for cubical type theory. In Maribel Fernández and Anca Muscholl, editors, 28th EACSL Annual Conference on Computer Science Logic (CSL 2020), volume 152 of Leibniz International Proceedings in Informatics (LIPIcs), pages 13:1–13:17, Dagstuhl, Germany, 2020. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik. ISBN 978-3-95977-132-0. doi: 10.4230/LIPIcs.CSL.2020.13.
- Evan Cavallo. Higher Inductive Types and Internal Parametricity for Cubical Type Theory. PhD thesis, Carnegie Mellon University, 02 2021. URL https://kilthub.cmu.edu/articles/thesis/Higher_Inductive_Types_and_Internal_Parametricity_for_Cubical_Type_Theory/14555691.
- Guillaume Brunerie. Computer-generated proofs for the monoidal structure of the smash product. Homotopy Type Theory Electronic Seminar Talks, November 2018. URL https://www.uwo.ca/math/faculty/kapulkin/seminars/hottest.html.
- The Univalent Foundations Program. Homotopy Type Theory: Univalent Foundations of Mathematics. Self-published, Institute for Advanced Study, 2013. URL https://homotopytypetheory.org/book/.
- Cubical Agda: A Dependently Typed Programming Language with Univalence and Higher Inductive Types. Journal of Functional Programming, 31:e8, 2021. doi: 10.1017/S0956796821000034.
- Univalent higher categories via complete semi-segal types. Proceedings of the ACM on Programming Languages, 2(POPL):44:1–44:29, 12 2017. ISSN 2475-1421. doi: 10.1145/3158132.
- Synthetic Integral Cohomology in Cubical Agda. In Florin Manea and Alex Simpson, editors, 30th EACSL Annual Conference on Computer Science Logic (CSL 2022), volume 216 of Leibniz International Proceedings in Informatics (LIPIcs), pages 11:1–11:19, Dagstuhl, Germany, 2022. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. ISBN 978-3-95977-218-1. doi: 10.4230/LIPIcs.CSL.2022.11. URL https://drops.dagstuhl.de/opus/volltexte/2022/15731.
- Central h-spaces and banded types, 2023.
- Computing cohomology rings in cubical agda. In Proceedings of the 12th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2023, page 239–252, New York, NY, USA, 2023. Association for Computing Machinery. ISBN 9798400700262. doi: 10.1145/3573105.3575677. URL https://doi.org/10.1145/3573105.3575677.
- Computational synthetic cohomology theory in homotopy type theory, 2024.
- J. H. C. Whitehead. On adding relations to homotopy groups. Annals of Mathematics, 42(2):409–428, 1941. ISSN 0003486X. URL http://www.jstor.org/stable/1968907.
- The Jacobi identity for Whitehead products, pages 361–377. Princeton University Press, Princeton, 1957. ISBN 9781400879915. doi: doi:10.1515/9781400879915-025. URL https://doi.org/10.1515/9781400879915-025.
- Polyhedral products and features of their homotopy theory, 2019.
- Stephen Theriault. The dual polyhedral product, cocategory and nilpotence. Advances in Mathematics, 340:138–192, 2018. ISSN 0001-8708. doi: https://doi.org/10.1016/j.aim.2018.09.037. URL https://www.sciencedirect.com/science/article/pii/S000187081830375X.