TY - JOUR
T1 - Identity types and weak factorization systems in Cauchy complete categories
AU - North, Paige Randall
PY - 2019
Y1 - 2019
N2 - It has been known that categorical interpretations of dependent type theory with ς- and Id-types induce weak factorization systems. When one has a weak factorization system on a category in hand, it is then natural to ask whether or not harbors an interpretation of dependent type theory with ς- and Id- (and possibly Π-) types. Using the framework of display map categories to phrase this question more precisely, one would ask whether or not there exists a class of morphisms of such that the retract closure of is the class and the pair forms a display map category modeling ς- and Id- (and possibly Π-) types. In this paper, we show, with the hypothesis that is Cauchy complete, that there exists such a class if and only if itself forms a display map category modeling ς- and Id- (and possibly Π-) types. Thus, we reduce the search space of our original question from a potentially proper class to a singleton.
AB - It has been known that categorical interpretations of dependent type theory with ς- and Id-types induce weak factorization systems. When one has a weak factorization system on a category in hand, it is then natural to ask whether or not harbors an interpretation of dependent type theory with ς- and Id- (and possibly Π-) types. Using the framework of display map categories to phrase this question more precisely, one would ask whether or not there exists a class of morphisms of such that the retract closure of is the class and the pair forms a display map category modeling ς- and Id- (and possibly Π-) types. In this paper, we show, with the hypothesis that is Cauchy complete, that there exists such a class if and only if itself forms a display map category modeling ς- and Id- (and possibly Π-) types. Thus, we reduce the search space of our original question from a potentially proper class to a singleton.
KW - Dependent type theory
KW - display map categories
KW - identity types
KW - weak factorization systems
UR - https://www.mendeley.com/catalogue/ae7feb1a-fc38-319d-a511-46768041a824/
U2 - 10.1017/S0960129519000033
DO - 10.1017/S0960129519000033
M3 - Article
SN - 0960-1295
JO - Mathematical Structures in Computer Science
JF - Mathematical Structures in Computer Science
ER -