TY - GEN
T1 - A sequent calculus for opetopes
AU - Thanh, Cedric Ho
AU - Curien, Pierre Louis
AU - Mimram, Samuel
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/6/1
Y1 - 2019/6/1
N2 - Opetopes are algebraic descriptions of shapes corresponding to compositions in higher dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and in particular, to the definition of weak ω -categories, which was the original motivation for their introduction by Baez and Dolan. They are classically defined inductively (as free operads in Leinster's approach, or as zoom complexes in the formalism of Kock et al.), using abstract constructions making them difficult to manipulate with a computer. Here, we present a purely syntactic description of opetopes and opetopic sets as a sequent calculus. Our main result is that well-typed opetopes in our sense are in bijection with opetopes as defined in the more traditional approaches. We expect that the resulting structures can serve as natural foundations for mechanized tools based on opetopes.
AB - Opetopes are algebraic descriptions of shapes corresponding to compositions in higher dimensions. As such, they offer an approach to higher-dimensional algebraic structures, and in particular, to the definition of weak ω -categories, which was the original motivation for their introduction by Baez and Dolan. They are classically defined inductively (as free operads in Leinster's approach, or as zoom complexes in the formalism of Kock et al.), using abstract constructions making them difficult to manipulate with a computer. Here, we present a purely syntactic description of opetopes and opetopic sets as a sequent calculus. Our main result is that well-typed opetopes in our sense are in bijection with opetopes as defined in the more traditional approaches. We expect that the resulting structures can serve as natural foundations for mechanized tools based on opetopes.
UR - https://www.scopus.com/pages/publications/85070770938
U2 - 10.1109/LICS.2019.8785667
DO - 10.1109/LICS.2019.8785667
M3 - Conference contribution
AN - SCOPUS:85070770938
T3 - Proceedings - Symposium on Logic in Computer Science
BT - 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 34th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2019
Y2 - 24 June 2019 through 27 June 2019
ER -