English
Related papers

Related papers: Semantics of higher inductive types

200 papers

We introduce a new definition for the species of type B, or H-species, analog to the classical species (of type A), but on which we consider the action of the groups Bn of signed permutations. We are interested in algebraic structure on…

Combinatorics · Mathematics 2010-10-05 Nantel Bergeron , Philippe Choquette

Modal types -- types that are derived from proof systems of modal logic -- have been studied as theoretical foundations of metaprogramming, where program code is manipulated as first-class values. In modal type systems, modality corresponds…

Logic in Computer Science · Computer Science 2023-01-06 Yuito Murase , Yuichi Nishiwaki , Atsushi Igarashi

We extend Schwede's work on the unstable global homotopy theory of orthogonal spaces and $\mathcal{L}$-spaces to the category of $*$-modules (i.e., unstable $S$-modules). We prove a theorem which transports model structures and their…

Algebraic Topology · Mathematics 2019-03-01 Benjamin Böhme

It often happens that free algebras for a given theory satisfy useful reasoning principles that are not preserved under homomorphisms of algebras, and hence need not hold in an arbitrary algebra. For instance, if $M$ is the free monoid on a…

Logic in Computer Science · Computer Science 2023-09-28 Jonathan Sterling

Many introductions to homotopy type theory and the univalence axiom gloss over the semantics of this new formal system in traditional set-based foundations. This expository article, written as lecture notes to accompany a 3-part mini course…

Category Theory · Mathematics 2024-03-04 Emily Riehl

Inductive and coinductive types are commonly construed as ontological (Church-style) types, denoting canonical data-sets such as natural numbers, lists, and streams. For various purposes, notably the study of programs in the context of…

Logic in Computer Science · Computer Science 2015-07-01 Daniel M Leivant

We introduce MTT, a dependent type theory which supports multiple modalities. MTT is parametrized by a mode theory which specifies a collection of modes, modalities, and transformations between them. We show that different choices of mode…

Logic in Computer Science · Computer Science 2023-06-22 Daniel Gratzer , G. A. Kavvos , Andreas Nuyts , Lars Birkedal

Higher-dimensional rewriting systems are tools to analyse the structure of formally reducing terms to normal forms, as well as comparing the different reduction paths that lead to those normal forms. This higher structure can be captured by…

Logic in Computer Science · Computer Science 2023-02-15 Nicolai Kraus , Jakob von Raumer

The main objective of this paper is to construct a symmetric monoidal closed model category of coherently commutative monoidal quasi-categories. We construct another model category structure whose fibrant objects are (essentially) those…

Category Theory · Mathematics 2020-05-05 Amit Sharma

In this note, the notion of cotorsion classes is introduced into the higher homological algebra. Our results motivate the definition, showing that this notion of $n$-cotorsion classes satisfies usual properties one could expect. In…

Representation Theory · Mathematics 2020-10-08 Javad Asadollahi , Azadeh Mehregan , Somayeh Sadeghi

A monoidal model category is a model category with a compatible closed monoidal structure. Such things abound in nature; simplicial sets and chain complexes of abelian groups are examples. Given a monoidal model category, one can consider…

Algebraic Topology · Mathematics 2007-05-23 Mark Hovey

We give sufficient conditions for the existence of a Quillen model structure on small categories enriched in a given monoidal model category. This yields a unified treatment for the known model structures on simplicial, topological, dg- and…

Algebraic Topology · Mathematics 2016-04-04 Clemens Berger , Ieke Moerdijk

Let $T$ be a monad on a category $\mathscr{C}$. In this paper, we introduce the notion of higher derivations on the monad $T$ and characterize them in terms of ordinary derivations on $T$. We also define higher derivations on modules over…

Category Theory · Mathematics 2026-01-28 Dipti Paik , Divya Ahuja , Surjeet Kour

We present a construction of W-types in the setoid model of extensional Martin-L\"of type theory using dependent W-types in the underlying intensional theory. More precisely, we prove that the internal category of setoids has initial…

Logic · Mathematics 2023-06-22 Jacopo Emmenegger

This article is meant as a gentle introduction to the "topological terms" that often play a decisive role in effective theories describing topological quantum effects in condensed matter systems. We first take up several prominent examples,…

Strongly Correlated Electrons · Physics 2015-02-20 Akihiro Tanaka , Shintaro Takayoshi

We extend Bourke and Garner's idempotent adjunction between monads and pretheories to the framework of $\infty$-categories and we use this to prove many classical results about monads in the $\infty$-categorical framework. Amongst other…

Category Theory · Mathematics 2021-06-17 Simon Henry , Nicholas J. Meadows

Cellular categories are a generalization of cellular algebras, which include a number of important categories such as (affine)Temperley-Lieb categories, Brauer diagram categories, partition categories, the categories of invariant tensors…

Representation Theory · Mathematics 2017-01-26 Pei Wang

In this work we shall introduce a new model structure on the category of pro-simplicial sheaves, which is very convenient for the study of \'etale homotopy. Using this model structure we define a pro-space associated to a topos, as a result…

Algebraic Topology · Mathematics 2015-12-03 Ilan Barnea , Tomer M. Schlank

This paper is part of a series of papers about homotopy theory of strict $n$-categories. In the first paper of this series, we gave conditions that guarantee the existence of a Thomason model category structure on the category of strict…

Algebraic Topology · Mathematics 2015-03-11 Dimitri Ara , Georges Maltsiniotis

There are many ways to present model categories, each with a different point of view. Here we'd like to treat model categories as a way to build and control resolutions. This an historical approach, as in his original and spectacular…

Algebraic Topology · Mathematics 2007-05-23 Paul G. Goerss , Kristen Schemmerhorn