MoL-2024-15: Seip, Paul (2024) A Constructive Small Object Argument. [Report]
Text
MoL-2024-15.text.pdf - Published Version Download (960kB) |
Abstract
The small object argument is an important tool in homotopy theory and recently also in logic. Originally proved by Quillen in 1967, it has evolved significantly over time. In recent work Bourke and Garner proved the most general version of the small object argument thus far, using the notion of cofibrant generation by a double category. Moreover, they proved that this version is sufficient to generate all interesting algebraic weak factorisation systems. However, their proof is not constructively valid. In this thesis we prove a constructive version of Bourke and Garner’s small object argument by restricting to the finitary case. We introduce the notion of a finitary algebraic weak factorisation system, and we identify conditions on a double category under which it generates a finitary AWFS. Two crucial steps in the proof are constructing the free algebra for a finitary pointed endofunctor, and constructing colimits in the category of finitary monads on a cocomplete category. We show that our result is an important step in building a constructive model of homotopy type theory based on effective Kan fibrations, a line of research recently initiated by van den Berg and Faber.
Item Type: | Report |
---|---|
Report Nr: | MoL-2024-15 |
Series Name: | Master of Logic Thesis (MoL) Series |
Year: | 2024 |
Subjects: | Logic Mathematics |
Depositing User: | Dr Marco Vervoort |
Date Deposited: | 22 Oct 2024 13:16 |
Last Modified: | 31 Oct 2024 16:19 |
URI: | https://eprints.illc.uva.nl/id/eprint/2333 |
Actions (login required)
View Item |