Uppsats
Formalising a 1-categorical zigzag construction - A method for constructing the path spaces of pushouts formalised in the Lean proof assistant
Master-uppsats
Göteborgs universitet/Institutionen för data- och informationsteknik
Publicerad: 2026-02-09
Språk: Engelska
Nyckelord
klicka för att sökaSammanfattning
In homotopy type theory, which provides a synthetic foundation for mathematics by unifying type theory and homotopytheory, pushouts are fundamental for gluing spaces together. The path spaces of pushouts, which not only give insightto the truncation levels of a pushout, contain interesting structure. A construction of this space, the zigzag construction,has been formulated by Wärn and such a construction is well-suited for a formalisation effort in a proof assistant such asLean to verify its correctness and provide further insight into its components. This thesis presents a 1-categorical zigzagconstruction based on Wärn’s formulation in (∞,1)-categories by constructing a number of 2-categorical pullbacks andshowing a number of adjunctions between them. Some elementary category-theoretic results missing in Mathlib4, the mainlibrary for mathematics in Lean, are also formalised, notably the infrastructure around sequential colimits and special casesof 2-categorical limits and their properties.
Information
- Författare
- Peng, Edwin
- Lärosäte / institution
- Göteborgs universitet/Institutionen för data- och informationsteknik
- Publiceringsdatum
- 2026-02-09
- Uppsatstyp
- Master-uppsats
- Språk
- Engelska
Utforska vidare
Liknande uppsatser
Uppsatser med liknande ämnen och nyckelord.
Kandidat-uppsats, Göteborgs universitet/Institutionen för data- och informationsteknik
Sjöbäck, Carl, Hammarlund, Arvid, Gyllensvaan, Lucas
Publicerad: 2026-02-23
Master-uppsats, Göteborgs universitet/Graduate School
Agblad, Erik, Pousette, Fredrik
Publicerad: 2026-06-23
Master-uppsats, Lunds universitet/Institutionen för arkitektur och byggd miljö
Linde, Eleonora, Öreberg, Lukas
Publicerad: 2026
Master-uppsats, Karlstads universitet/Institutionen för matematik och datavetenskap (from 2013)
Ingelsson, Fredrik, Lund, Emma
Publicerad: 2024
Yrkesexamen på avancerad nivå, Högskolan i Halmstad/Akademin för lärande, humaniora och samhälle
Andersson, Gabriel, Möller, Camilla, Jansson, Mikaela
Publicerad: 2026
M1-uppsats, Karlstads universitet
Karlsson, Nils, Kavouras, Emma
Publicerad: 2026