TY - GEN
T1 - A type-theoretical definition of weak ω-categories
AU - Finster, Eric
AU - Mimram, Samuel
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/8/8
Y1 - 2017/8/8
N2 - 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.
AB - 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.
U2 - 10.1109/LICS.2017.8005124
DO - 10.1109/LICS.2017.8005124
M3 - Conference contribution
AN - SCOPUS:85034092744
T3 - Proceedings - Symposium on Logic in Computer Science
BT - 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017
Y2 - 20 June 2017 through 23 June 2017
ER -