Type-theoretic weak factorization systems

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

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.

READ FULL TEXT
research
01/11/2019

Identity types and weak factorization systems in Cauchy complete categories

It has been known that categorical interpretations of dependent type the...
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
11/21/2021

Strictification of weakly stable type-theoretic structures using generic contexts

We present a new strictification method for type-theoretic structures th...
research
06/21/2018

Indexed type theories

In this paper, we define indexed type theories which are related to inde...
research
11/28/2021

Monoidal weak omega-categories as models of a type theory

Weak ω-categories are notoriously difficult to define because of the ver...
research
07/13/2020

Computational Paths – A Weak Groupoid

We use a labelled deduction system based on the concept of computational...
research
08/29/2019

Factorization and Normalization, Essentially

Lambda-calculi come with no fixed evaluation strategy. Different strateg...

Please sign up or login with your details

Forgot password? Click here to reset