Stable factorization from a fibred algebraic weak factorization system

10/07/2019
by   Evan Cavallo, et al.
0

We present a construction of stable diagonal factorizations, used to define categorical models of type theory with identity types, from a family of algebraic weak factorization systems on the slices of a category. Inspired by a computational interpretation of indexed inductive types in cubical type theory due to Cavallo and Harper, it can be read as a refactoring of a construction of van den Berg and Garner, and is a new alternative among a variety of approaches to modeling identity types in the literature.

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
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
05/18/2021

Parametricity and Semi-Cubical Types

We construct a model of type theory enjoying parametricity from an arbit...
research
07/13/2021

From Identity to Difference: A Quantitative Interpretation of the Identity Type

We explore a quantitative interpretation of 2-dimensional intuitionistic...
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
07/13/2020

Computational Paths – A Weak Groupoid

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

Double negation stable h-propositions in cubical sets

We give a construction of classifiers for double negation stable h-propo...

Please sign up or login with your details

Forgot password? Click here to reset