License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ITP.2023.16
URN: urn:nbn:de:0030-drops-183911
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2023/18391/
Go to the corresponding LIPIcs Volume Portal


Flaten, Jarl G. Taxerås

Formalising Yoneda Ext in Univalent Foundations

pdf-format:
LIPIcs-ITP-2023-16.pdf (0.8 MB)


Abstract

Ext groups are fundamental objects from homological algebra which underlie important computations in homotopy theory. We formalise the theory of Yoneda Ext groups [Yoneda, 1954] in homotopy type theory (HoTT) using the Coq-HoTT library. This is an approach to Ext which does not require projective or injective resolutions, though it produces large abelian groups. Using univalence, we show how these Ext groups can be naturally represented in HoTT. We give a novel proof and formalisation of the usual six-term exact sequence via a fibre sequence of 1-types (or groupoids), along with an application. In addition, we discuss our formalisation of the contravariant long exact sequence of Ext, an important computational tool. Along the way we implement and explain the Baer sum of extensions and how Ext is a bifunctor.

BibTeX - Entry

@InProceedings{flaten:LIPIcs.ITP.2023.16,
  author =	{Flaten, Jarl G. Taxer\r{a}s},
  title =	{{Formalising Yoneda Ext in Univalent Foundations}},
  booktitle =	{14th International Conference on Interactive Theorem Proving (ITP 2023)},
  pages =	{16:1--16:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-284-6},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{268},
  editor =	{Naumowicz, Adam and Thiemann, Ren\'{e}},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2023/18391},
  URN =		{urn:nbn:de:0030-drops-183911},
  doi =		{10.4230/LIPIcs.ITP.2023.16},
  annote =	{Keywords: homotopy type theory, homological algebra, Yoneda Ext, formalisation, Coq}
}

Keywords: homotopy type theory, homological algebra, Yoneda Ext, formalisation, Coq
Collection: 14th International Conference on Interactive Theorem Proving (ITP 2023)
Issue Date: 2023
Date of publication: 26.07.2023
Supplementary Material: Software (Source Code): https://github.com/HoTT/HoTT/tree/master/theories/Algebra/AbSES
Software (Source Code): https://github.com/jarlg/Yoneda-Ext archived at: https://archive.softwareheritage.org/swh:1:dir:636630073a835e6cd355b5cee34fa839986ff73d


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI