• Corpus ID: 49265

Space-Valued Diagrams, Type-Theoretically (Extended Abstract)

@article{Kraus2017SpaceValuedDT,
  title={Space-Valued Diagrams, Type-Theoretically (Extended Abstract)},
  author={Nicolai Kraus and Christian Sattler},
  journal={ArXiv},
  year={2017},
  volume={abs/1704.04543}
}
Topologists are sometimes interested in space-valued diagrams over a given index category, but it is tricky to say what such a diagram even is if we look for a notion that is stable under equivalence. The same happens in (homotopy) type theory, where it is known only for special cases how one can define a type of type-valued diagrams over a given index category. We offer several constructions. We first show how to define homotopy coherent diagrams which come with all higher coherence laws… 

Figures from this paper

Univalent higher categories via complete Semi-Segal types
TLDR
It is believed that the notion of a complete semi-Segal n-type can be taken as the definition of a univalent n-category, and a formalisation in the proof assistant Agda using a completely explicit representation of semi-simplicial types for levels up to 4 is provided.
(Truncated) Simplicial Models of Type Theory
An important problem is the task of modeling higher category theory in (homotopy) type theory. In [5], Riehl and Shulman propose a type theory with shapes in which they develop a synthetic account to
Synthetic Spectra via a Monadic and Comonadic Modality
Homotopy type theory allows for a synthetic formulation of homotopy theory, where arguments can be checked by computer and automatically apply in many semantic settings. Modern homotopy theory makes
Two-Level Type Theory and Applications
TLDR
2LTT is a framework which is suitable for formulating additional axioms that one might want to add to HoTT, and a collection of tools are set up with the goal of making 2LTT a convenient language for future developments.
Internal ∞-Categorical Models of Dependent Type Theory : Towards 2LTT Eating HoTT
  • Nicolai Kraus
  • Mathematics
    2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)
  • 2021
TLDR
A notion of ∞-categories with families (∞-CwF’s) is developed, with a new construction of identity substitutions that allow for both univalent and non-univalent variations.
Internal $\infty$-Categorical Models of Dependent Type Theory: Towards 2LTT Eating HoTT
TLDR
A notion of ∞-categories with families with families (∞CwF’s) is developed, and the approach to higher categories used relies on the previously suggested semi-Segal types, with a new construction of identity substitutions that allow for both univalent and non-univalent variations.

References

SHOWING 1-10 OF 34 REFERENCES
Univalence for inverse diagrams and homotopy canonicity
TLDR
A homotopical version of the relational and gluing models of type theory that uses the Reedy homotopy theory on inverse diagrams, and relies on the fact that Reedy fibrant diagrams correspond to contexts of a certain shape in type theory.
Truncation levels in homotopy type theory
TLDR
A generalised universal property of the propositional truncation is presented, using a construction of coherently constant functions, which is equivalent to the type of functions with the truncation of A as domain and B as codomain.
Extending Homotopy Type Theory with Strict Equality
TLDR
A 2-level type theory which features both strict and weak equality, inspired by Voevosky's suggestion of a homotopy type system (HTS), allowing the construction of "infinite structures" which are considered impossible in plain HoTT.
The General Universal Property of the Propositional Truncation
TLDR
This work concludes that, if the category further has propositional truncations and satisfies function extensionality, the type of constant function is equivalent to the type ||A|| -> B, and streamlines the common approach of finding a proposition Q with A -> Q and Q -> B.
Eilenberg-MacLane spaces in homotopy type theory
TLDR
This paper gives a computer-checked construction of Eilenberg-MacLane spaces, a basic tool in algebraic topology that can be used to build spaces with specified homotopy groups, and to define the notion of cohomology with coefficients in G.
Semi-simplicial Types in Logic-enriched Homotopy Type Theory
TLDR
A logic-enriched homotopy type theory is studied, an alternative extension of HoTT with equational logic based on the idea of logic- enriched type theories, which shows how SSTs can be defined in this system and outline an implementation in the proof assistant Plastic.
Two-Level Type Theory and Applications
TLDR
2LTT is a framework which is suitable for formulating additional axioms that one might want to add to HoTT, and a collection of tools are set up with the goal of making 2LTT a convenient language for future developments.
Weak identity arrows in higher categories
There are a dozen definitions of weak higher categories, all of which loosen the notion of composition of arrows. A new approach is presented here, where instead the notion of identity arrow is
Univalent categories and the Rezk completion
TLDR
A definition of ‘category’ for which equality and equivalence of categories agree is proposed, and it is shown that any category is weakly equivalent to a univalent one in a universal way.
Quasi-unital $\infty$-Categories
Inspired by Lurie's theory of quasi-unital algebras we prove an analogous result for $\infty$-categories. In particular, we show that the unital structure of an $\infty$-category can be uniquely
...
...