Type-theoretic weak factorization systems
Publication date
2019-06-01
Editors
Advisors
Supervisors
Document Type
/dk/atira/pure/researchoutput/researchoutputtypes/workingpaper/preprint
Metadata
Show full item recordCollections
License
Abstract
This article presents three characterizations of the weak factorization systems on finitely complete categories that interpret intensional dependent type theory with Sigma-, Pi-, and Id-types. The first characterization is that the weak factorization system (L,R) has the properties that L is stable under pullback along R and that all maps to a terminal object are in R. We call such weak factorization systems type-theoretic. The second is that the weak factorization system has an Id-presentation: roughly, it is generated by Id-types in the empty context. The third is that the weak factorization system (L, R) is generated by a Moore relation system, a generalization of the notion of Moore paths.
Keywords
math.CT, cs.LO, 03B15, 18C50, 55U35, F.3.2
Citation
North, P R 2019 'Type-theoretic weak factorization systems' arXiv, pp. 1-50. https://doi.org/10.48550/arXiv.1906.00259