Identity types and weak factorization systems in Cauchy complete categories

01/11/2019
by   Paige Randall North, et al.
0

It has been known that categorical interpretations of dependent type theory with Sigma- and Id-types induce weak factorization systems. When one has a weak factorization system (L, R) on a category C in hand, it is then natural to ask whether or not (L, R) harbors an interpretation of dependent type theory with Sigma- and Id- (and possibly Pi-) types. Using the framework of display map categories to phrase this question more precisely, one would ask whether or not there exists a class D of morphisms of C such that the retract closure of D is the class R and the pair (C, D) forms a display map category modeling Sigma- and Id- (and possibly Pi-) types. In this paper, we show, with the hypothesis that C is Cauchy complete, that there exists such a class D if and only if (C,R) itself forms a display map category modeling Sigma- and Id- (and possibly Pi-) types. Thus, we reduce the search space of our original question from a potentially proper class to a singleton.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/01/2019

Type-theoretic weak factorization systems

This article presents three characterizations of the weak factorization ...
research
10/07/2019

Stable factorization from a fibred algebraic weak factorization system

We present a construction of stable diagonal factorizations, used to def...
research
05/01/2021

Dialectica models of type theory

We present two Dialectica-like constructions for models of intensional M...
research
05/28/2020

Globular Multicategories with Homomorphism Types

We introduce a notion of globular multicategory with homomorphism types....
research
12/08/2021

Quotients of span categories that are allegories and the representation of regular categories

We consider the ordinary category Span(C) of (isomorphism classes of) sp...
research
02/26/2022

A Synthetic Perspective on (∞,1)-Category Theory: Fibrational and Semantic Aspects

Reasoning about weak higher categorical structures constitutes a challen...
research
12/22/2017

Joint IDs Embedding and its Applications in E-commerce

E-commerce has become an important part of our daily lives and there are...

Please sign up or login with your details

Forgot password? Click here to reset