English
Related papers

Related papers: Models of Martin-L\"of type theory from algebraic …

200 papers

Homotopy type theory is an interpretation of Martin-L\"of's constructive type theory into abstract homotopy theory. There results a link between constructive mathematics and algebraic topology, providing topological semantics for…

Logic · Mathematics 2023-03-31 Steve Awodey , Nicola Gambino , Kristina Sojakova

We present a new coherence theorem for comprehension categories, providing strict models of dependent type theory with all standard constructors, including dependent products, dependent sums, identity types, and other inductive types.…

Logic · Mathematics 2016-04-20 Peter LeFanu Lumsdaine , Michael A. Warren

We develop further the theory of weak factorization systems and algebraic weak factorization systems. In particular, we give a method for constructing (algebraic) weak factorization systems whose right maps can be thought of as (uniform)…

Category Theory · Mathematics 2017-09-29 Nicola Gambino , Christian Sattler

This paper introduces lax orthogonal algebraic weak factorisation systems on 2-categories and describes a method of constructing them. This method rests in the notion of simple 2-monad, that is a generalisation of the simple reflections…

Category Theory · Mathematics 2016-09-13 Maria Manuel Clementino , Ignacio Lopez Franco

A new algebraic treatment of dependent type theory is proposed using ideas derived from topos theory and algebraic set theory.

Category Theory · Mathematics 2025-05-19 Steve Awodey

The purpose of this paper is to develop a homotopical algebra for graphs, relevant to zeta series and spectra of finite graphs. More precisely, we define a Quillen model structure in a category of graphs (directed and possibly infinite,…

Combinatorics · Mathematics 2008-02-27 Terrence Bisson , Aristide Tsemo

We investigate the categories of weak maps associated to an algebraic weak factorisation system (AWFS) in the sense of Grandis-Tholen. For any AWFS on a category with an initial object, cofibrant replacement forms a comonad, and the…

Category Theory · Mathematics 2015-09-15 John Bourke , Richard Garner

Using full images of accessible functors, we prove some results about combinatorial and accessible model categories. In particular, we give an example of a weak factorization system on a locally presentable category which is not accessible.

Category Theory · Mathematics 2022-02-08 Jiří Rosický

In this paper we define Martin-L\"{o}f complexes to be algebras for monads on the category of (reflexive) globular sets which freely add cells in accordance with the rules of intensional Martin-L\"{o}f type theory. We then study the…

Logic · Mathematics 2012-05-25 Steve Awodey , Pieter Hofstra , Michael A. Warren

There is an ``algebraisation'' of the notion of weak factorisation system (w.f.s.) known as a natural weak factorisation system. In it, the two classes of maps of a w.f.s. are replaced by two categories of maps-with-structure, where the…

Category Theory · Mathematics 2007-05-23 Richard Garner

We describe a type system for the linear-algebraic $\lambda$-calculus. The type system accounts for the linear-algebraic aspects of this extension of $\lambda$-calculus: it is able to statically describe the linear combinations of terms…

Logic in Computer Science · Computer Science 2017-05-12 Pablo Arrighi , Alejandro Díaz-Caro , Benoît Valiron

We give an account of lax orthogonal factorisation systems on order-enriched categories. Among them, we define and characterise the KZ-reflective ones, in a way that mirrors the characterisation of reflective orthogonal factorisation…

Category Theory · Mathematics 2017-02-10 Maria Manuel Clementino , Ignacio Lopez Franco

In this article the author endows the functor category [B(Z2),Gpd] with the structure of a type-theoretic fibration category with a univalent universe using the so-called injective model structure. It gives us a new model of Martin-L\"of…

Category Theory · Mathematics 2017-12-12 Anthony Bordg

In this article, we introduce a category of weak Lie 3-algebras with suitable weak morphisms. The definition is based on the construction of a partial resolution over $\mathbb{Z}$ of the Koszul dual cooperad of the $\textrm{Lie}$ operad,…

Quantum Algebra · Mathematics 2017-10-31 Malte Dehling

In this paper we propose an approach to homotopical algebra where the basic ingredient is a category with two classes of distinguished morphisms: strong and weak equivalences. These data determine the cofibrant objects by an extension…

Algebraic Topology · Mathematics 2008-09-18 F. Guillen Santos , V. Navarro , P. Pascual , Agusti Roig

In this paper we construct new categorical models for the identity types of Martin-L\"of type theory, in the categories Top of topological spaces and SSet of simplicial sets. We do so building on earlier work of Awodey and Warren, which has…

Logic · Mathematics 2011-10-17 Benno van den Berg , Richard Garner

If a locally cartesian closed category carries a weak factorisation system, then the left maps are stable under pullback along right maps if and only if the right maps are closed under pushforward along right maps. We refer to this…

Category Theory · Mathematics 2024-04-25 Wijnand van Woerkom , Benno van den Berg

We present general techniques for constructing functorial factorizations appropriate for model structures that are not known to be cofibrantly generated. Our methods use "algebraic" characterizations of fibrations to produce factorizations…

Algebraic Topology · Mathematics 2013-04-24 Tobias Barthel , Emily Riehl

Weak $\omega$-categories are notoriously difficult to define because of the very intricate nature of their axioms. Various approaches have been explored, based on different shapes given to the cells. Interestingly, homotopy type theory…

Logic in Computer Science · Computer Science 2024-11-14 Thibaut Benjamin

We define a new notion of an algebraic model structure, in which the cofibrations and fibrations are retracts of coalgebras for comonads and algebras for monads, and prove "algebraic" analogs of classical results. Using a modified version…

Category Theory · Mathematics 2011-03-14 Emily Riehl