English
Related papers

Related papers: Indexed type theories

200 papers

We prove that the homotopy theory of cofibration categories is equivalent to the homotopy theory of cocomplete quasicategories. This is achieved by presenting both homotopy theories as fibration categories and constructing an explicit…

Algebraic Topology · Mathematics 2014-11-04 Karol Szumiło

We introduce the basic elements of the theory of parametrized $\infty$-categories and functors between them. These notions are defined as suitable fibrations of $\infty$-categories and functors between them. We give as many examples as we…

Algebraic Topology · Mathematics 2016-08-15 Clark Barwick , Emanuele Dotto , Saul Glasman , Denis Nardin , Jay Shah

We prove, over any base ring, that the infinity-category of strictly unital A-infinity-categories (and strictly unital functors) is equivalent to the infinity-category of unital A-infinity-categories (and unital functors). We also identify…

Category Theory · Mathematics 2024-07-09 Hiro Lee Tanaka

We propose foundations for a synthetic theory of $(\infty,1)$-categories within homotopy type theory. We axiomatize a directed interval type, then define higher simplices from it and use them to probe the internal categorical structures of…

Category Theory · Mathematics 2023-06-09 Emily Riehl , Michael Shulman

We extend the theory of d-categories, by providing an explicit description of the right mapping spaces of the d-homotopy category of an $\infty$-category. Using this description, we deduce an invariant $\infty$-categorical characterization…

Algebraic Topology · Mathematics 2019-02-13 Tomer M. Schlank , Lior Yanovski

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

Quotient inductive-inductive types (QIITs) are generalized inductive types which allow sorts to be indexed over previously declared sorts, and allow usage of equality constructors. QIITs are especially useful for algebraic descriptions of…

Logic in Computer Science · Computer Science 2020-06-24 András Kovács , Ambrus Kaposi

The aim of this paper is to refine and extend proposals by Sozeau and Tabareau and by Voevodsky for universe polymorphism in type theory. In those systems judgments can depend on explicit constraints between universe levels. We here present…

Logic in Computer Science · Computer Science 2024-10-29 Marc Bezem , Thierry Coquand , Peter Dybjer , Martín Escardó

In this paper we describe the homotopy category of the $A_\infty$categories. To do that we introduce the notion of semi-free $A_\infty$category, which plays the role of standard cofibration. Moreover, we define the non unital $A_\infty$…

Algebraic Geometry · Mathematics 2026-01-21 Mattia Ornaghi

We study the coherence and conservativity of extensions of dependent type theories by additional strict equalities. By considering notions of congruences and quotients of models of type theory, we reconstruct Hofmann's proof of the…

Logic in Computer Science · Computer Science 2020-10-28 Rafaël Bocquet

We show that the categories of compact Lie groups and complex reductive groups (not necessarily connected) are homotopy equivalent topological categories. In other words, the corresponding categories enriched in the homotopy category of…

Representation Theory · Mathematics 2023-04-27 John Jones , Dmitriy Rumynin , Adam Thomas

We classify the finite connected-homogeneous digraphs, as well as the infinite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

Combinatorics · Mathematics 2011-01-13 Matthias Hamann

In this paper, we define a generalization of indexed categories and contextual categories which we call contextually indexed (contextual) categories. While contextual categories are models of ordinary type theories, contextually indexed…

Category Theory · Mathematics 2018-09-11 Valery Isaev

This note extends Quillen's Theorem A to a large class of categories internal to topological spaces. This allows us to show that under a mild condition a fully faithful and essentially surjective functor between such topological categories…

Algebraic Topology · Mathematics 2024-06-12 David Michael Roberts

In this paper we lay the foundations of an $\infty$-categorical theory of Stokes data.

Algebraic Geometry · Mathematics 2025-04-08 Mauro Porta , Jean-Baptiste Teyssier

We develop foundations for oriented category theory, an extension of $(\infty,\infty)$-category theory obtained by systematic usage of the Gray tensor product, in order to study lax phenomena in higher category theory. As categorical…

Algebraic Topology · Mathematics 2025-10-14 David Gepner , Hadrian Heine

We give a new criterion guaranteeing existence of model structures left-induced along a functor admitting both adjoints. This works under the hypothesis that the functor induces idempotent adjunctions at the homotopy category level. As an…

Category Theory · Mathematics 2022-10-25 Philip Hackney , Martina Rovelli

This paper defines homology in homotopy type theory, in the process stable homotopy groups are also defined. Previous research in synthetic homotopy theory is relied on, in particular the definition of cohomology. This work lays the…

Logic · Mathematics 2018-12-27 Robert Graham

We show that both the $\infty$-category of $(\infty, \infty)$-categories with inductively defined equivalences, and with coinductively defined equivalences, satisfy universal properties with respect to weak enrichment in the sense of Gepner…

Category Theory · Mathematics 2024-09-24 Zach Goldthorpe

This article is a survey of algebra in the $\infty$-categorical context, as developed by Lurie in "Higher Algebra", and is a chapter in the "Handbook of Homotopy Theory". We begin by introducing symmetric monoidal stable…

Algebraic Topology · Mathematics 2019-07-08 David Gepner