A Formalization of Functor Quasi-Categories in Lean 4

dc.contributor.advisorTopaz, Adam (Mathematical and Statistical Sciences)
dc.contributor.authorMcKoen, Jack A
dc.date.accessioned2026-03-16T15:04:51Z
dc.date.issued2026-03
dc.description.abstractThis thesis presents a complete formalization, in the Lean 4 proof assistant, of the result that the internal hom between quasi-categories, known as the functor quasi-category, is itself a quasi-category. Quasi-categories provide a combinatorial model for ∞-categories, and the functor quasi-category models the ∞-category of functors between them.Toward this goal, and following the proofs presented by Lurie in [15] and Rezk in [21], many non-trivial results in simplicial homotopy theory are formalized regarding simplicial sets, lifting properties, saturated collections of morphisms, and inner anodyne maps. This work represents one of the first formalizations of quasi-category theory within an interactive theorem prover. It establishes a foundation for further development of ∞-category theory in Lean and constitutes a key milestone toward the formalization of the ∞-cosmos of quasi-categories, as defined by Riehl and Verity in [24].
dc.identifier.doihttps://doi.org/10.7939/83958
dc.language.isoen
dc.rightsThis thesis is made available by the University of Alberta Library with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
dc.subjectformalization
dc.subjectFunctor Theory
dc.subjectCategories (Mathematics)
dc.subjectHomotopy groups
dc.titleA Formalization of Functor Quasi-Categories in Lean 4
dc.typehttp://purl.org/coar/resource_type/c_46ec
thesis.degree.disciplineMathematics
thesis.degree.grantorUniversity of Alberta
thesis.degree.levelMaster's
thesis.degree.nameMaster of Science
ual.date.graduationMarch 2026
ual.departmentDepartment of Mathematical and Statistical Sciences

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
McKoen_Jack_A_202601_MSc.pdf
Size:
821.72 KB
Format:
Adobe Portable Document Format