DeepAI AI Chat
Log In Sign Up

Stable factorization from a fibred algebraic weak factorization system

by   Evan Cavallo, et al.

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.


page 1

page 2

page 3

page 4


Type-theoretic weak factorization systems

This article presents three characterizations of the weak factorization ...

Identity types and weak factorization systems in Cauchy complete categories

It has been known that categorical interpretations of dependent type the...

Parametricity and Semi-Cubical Types

We construct a model of type theory enjoying parametricity from an arbit...

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

We explore a quantitative interpretation of 2-dimensional intuitionistic...

Strictification of weakly stable type-theoretic structures using generic contexts

We present a new strictification method for type-theoretic structures th...

Computational Paths – A Weak Groupoid

We use a labelled deduction system based on the concept of computational...

Double negation stable h-propositions in cubical sets

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