Internal ∞-Categorical Models of Dependent Type Theory : Towards 2LTT Eating HoTT
Nicolai Kraus
Abstract
Using dependent type theory to formalise the syntax of dependent type theory is a very active topic of study and goes under the name of "type theory eating itself" or "type theory in type theory." Most approaches are at least loosely based on Dybjer's categories with families (CwF's) and come with a type Con of contexts, a type family Ty indexed over it modelling types, and so on. This works well in versions of type theory where the principle of unique identity proofs (UIP) holds. In homotopy type theory (HoTT) however, it is a long-standing and frequently discussed open problem whether the type theory "eats itself" and can serve as its own interpreter. The fundamental underlying difficulty seems to be that categories are not suitable to capture a type theory in the absence of UIP. In this paper, we develop a notion of ∞-categories with families (∞-CwF's). 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. The type-theoretic universe as well as the internalised (set-level) syntax are models, although it remains a conjecture that the latter is initial. To circumvent the known unsolved problem of constructing semisimplicial types, the definition is presented in two-level type theory (2LTT). Apart from introducing ∞-CwF's, the paper explains the shortcomings of 1-categories in type theory without UIP as well as the difficulties of and approaches to internal higher-dimensional categories.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 2709ec4d-e329-4b1e-b160-a5ed882405e7Cited by top-tier papers1
Ask how each one uses itRelated papers
- Partial Univalence in n-truncated Type TheoryChristian Sattler, Andrea VezzosiLICS 2020 · 2 citations
- Large and Infinitary Quotient Inductive-Inductive TypesAndrás Kovács, Ambrus KaposiLICS 2020 · 7 citations
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
- Observational equality: now for goodLoïc Pujet, Nicolas TabareauPOPL 2022 · 26 citations
- The ∞-Category of ∞-Categories in Simplicial Type TheoryDaniel Gratzer, Jonathan Weinberger, Ulrik BuchholtzLICS 2026
