Type-theoretic weak factorization systems

Publication date

2019-06-01

Authors

North, Paige RandallISNI 0000000463490430

Editors

Advisors

Supervisors

Document Type

/dk/atira/pure/researchoutput/researchoutputtypes/workingpaper/preprint
Open Access logo

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