Person. Elisabeth Stenholm

Papers

The category of iterative sets in homotopy type theory and univalent foundations gratzer-2024-the

When working in homotopy type theory and univalent foundations, the traditional role of the category of sets, ๐’ฎ๏ธ€โ„ฏ๏ธ€๐“‰๏ธ€ , is replaced by the category ๐’ฝ๏ธ€๐’ฎ๏ธ€โ„ฏ๏ธ€๐“‰๏ธ€ of homotopy sets (h-sets); types with h-propositional identity types. Many of the properties of ๐’ฎ๏ธ€โ„ฏ๏ธ€๐“‰๏ธ€ hold for ๐’ฝ๏ธ€๐’ฎ๏ธ€โ„ฏ๏ธ€๐“‰๏ธ€ ((co)completeness, exactness, local cartesian closure, etc.). Notably, however, the univalence axiom implies that ๐–ฎ๐–ป๐’ฝ๏ธ€๐’ฎ๏ธ€โ„ฏ๏ธ€๐“‰๏ธ€ is not itself an h-set, but an h-groupoid. This is expected in univalent foundations, but it is sometimes useful to also have a stricter universe of sets, for example, when constructing internal models of type theory. In this work, we equip the type of iterative sets ๐–ต0 , due to Gylterud ((2018). The Journal of Symbolic Logic 83 (3) 1132โ€“1146) as a refinement of the pioneering work of Aczel ((1978). Logic Colloquiumโ€™77 , Studies in Logic and the Foundations of Mathematics, vol. 96, Elsevier, 55โ€“66.) on universes of sets in type theory, with the structure of a Tarski universe and show that it satisfies many of the good properties of h-sets. In particular, we organize ๐–ต0 into a (non-univalent strict) category and prove that it is locally cartesian closed. This enables us to organize it into a category with families with the structure necessary to model extensional type theory internally in HoTT/UF. We do this in a rather minimal univalent type theory with W-types, in particular we do not rely on any HITs, or other complex extensions of type theory. Furthermore, the construction of ๐–ต0 and the model is fully constructive and predicative, while still being very convenient to work with as the decoding from ๐–ต0 into h-sets commutes definitionally for all type constructors. Almost all of the paper has been formalized in ๐™ฐ๐š๐š๐šŠ using the ๐šŠ๐š๐š๐šŠ - ๐šž๐š—๐š’๐š–๐šŠ๐š๐š‘ library of univalent mathematics.
DOI ยท arXiv
elisabethstenholm person entries/rolodex/elisabethstenholm.hel