A type-theoretical definition of weak ω-categories - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2017

A type-theoretical definition of weak ω-categories


We introduce a dependent type theory whose models are weak ω-categories, generalizing Brunerie's definition of ω-groupoids. Our type theory is based on the definition of ω-categories given by Maltsiniotis, himself inspired by Grothendieck's approach to the definition of ω-groupoids. In this setup, ω-categories are defined as presheaves preserving globular colimits over a certain category, called a coherator. The coherator encodes all operations required to be present in an ω-category: both the compositions of pasting schemes as well as their coherences. Our main contribution is to provide a canonical type-theoretical characterization of pasting schemes as contexts which can be derived from inference rules. Finally, we present an implementation of a corresponding proof system.
Fichier principal
Vignette du fichier
mimram_catt.pdf (370.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02154846 , version 1 (13-06-2019)



Eric Finster, Samuel Mimram. A type-theoretical definition of weak ω-categories. LICS 2017 - 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, Jun 2017, Reykjavik, Iceland. pp.1-12, ⟨10.1109/LICS.2017.8005124⟩. ⟨hal-02154846⟩
82 View
203 Download



Gmail Facebook X LinkedIn More