Syntactic aspects of hypergraph polytopes - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Journal of Homotopy and Related Structures Year : 2017

Syntactic aspects of hypergraph polytopes

Abstract

This paper introduces an inductively defined tree notation for all the faces of polytopes arising from a simplex by truncations, that allows us to view inclusion of faces as the process of contracting tree edges. Our notation instantiates to the well-known notations for the faces of associahedra and permutohedra. Various authors have independently introduced combina-torial tools for describing such polytopes. We build on the particular approach developed by Došen and Petric, who used the formalism of hypergraphs to describe the interval of polytopes from the simplex to the permutohedron. This interval was further stretched by Petric to allow truncations of faces that are themselves obtained by truncations, and iteratively so. Our notation applies to all these polytopes. We illustrate this by showing that it instantiates to a notation for the faces of the permutohedron-based associahedra, that consists of parenthesised words with holes. The paper also explores links between poly-topes and categorified operads. Došen and Petri´cPetri´c have exhibited some families of hypergraph polytopes (associahedra, permutohedra, and hemiassociahedra) describing the coherences, and the coherences between coherences etc., arising by weakening sequential and parallel associativity of operadic composition. We complement their work with a criterion allowing us to recover the information whether edges of these " operadic polytopes " come from sequential, or from parallel associativity. We also give alternative proofs for some of the original results of Došen and Petric.
Fichier principal
Vignette du fichier
Syntactic-HP.pdf (494 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01669490 , version 1 (20-12-2017)

Identifiers

  • HAL Id : hal-01669490 , version 1

Cite

Jovana Obradovic, Pierre-Louis Curien, Jelena Ivanovic. Syntactic aspects of hypergraph polytopes. Journal of Homotopy and Related Structures, In press. ⟨hal-01669490⟩
251 View
114 Download

Share

More