Investigating abelian categories in univalent type theory

dc.contributor.authorElinder, David
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.examinerRaum, Martin
dc.contributor.supervisorCoquand, Thierry
dc.date.accessioned2021-06-16T13:10:31Z
dc.date.available2021-06-16T13:10:31Z
dc.date.issued2021sv
dc.date.submitted2020
dc.description.abstractAbstract In 1976 the first computer checked proof was made to prove the four color theorem. This raised questions about how these computations should be interpreted to create a formal proof, as well as the validity of the proof given. In 2005 the proof was recreated in the proof assistant Coq, both showing the structure of the proof and proving its correctness as long as one trusts the correctness of the Coq kernel. Other examples of formalized proofs are Feit-Thompson (in finite group theory) and Kepler’s conjecture. One area of mathematics that has however been difficult to formalize is category theory because of its high level of abstraction. With the development of homotopy type theory and research on the consequences of the univalence axiom formalizations of concepts in category theory are now possible. The goal of this thesis is to formalize the concept of abelian categories and to prove that, for a commutative ring R, the category of R modules is abelian. These concepts will also be formalized in the proof checker Cubical Agda. Since we represent these concepts in the setting of a univalent foundation, this will automatically ensure that all our definitions made in this framework are invariant under algebraic isomorphisms and category theoretical equivalences. This will enable us to create formulations that act naturally both in the context of category theory and in the context of algebra without sacrificing either correctness or clarity in order to achieve these results. It will also enable us to use proofs that closely mirror those we are used to from these fields.sv
dc.identifier.coursecodeMVEX03sv
dc.identifier.urihttps://hdl.handle.net/20.500.12380/302568
dc.language.isoengsv
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectCategory theory, Abelian category, Univalent type theory, Cubical Agda.sv
dc.titleInvestigating abelian categories in univalent type theorysv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
Master_Thesis_David_Elinder.pdf
Storlek:
923.41 KB
Format:
Adobe Portable Document Format
Beskrivning:
Investigating abelian categories in univalent type theory
License bundle
Visar 1 - 1 av 1
Hämtar...
Bild (thumbnail)
Namn:
license.txt
Storlek:
1.14 KB
Format:
Item-specific license agreed upon to submission
Beskrivning: