2019/10/01 by Stefan Forcey, Forcey, Stefan, Marı́a Ronco +1
Mathematics · #05E15 (Secondary) #16Y99 (Primary) #Advanced Topics in Algebra #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Rings and Algebras (math.RA)
paper · pdf · doi:10.48550/arxiv.1910.00670
openalex publication_date 2019/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
M. Carr and S. Devadoss introduced in [7] the notion of tubing on a finite simple graph Γ, in the context of configuration spaces on the Hilbert plane. To any finite simple graph Γ they associated a finite partially ordered set, whose elements are the tubings of Γ and whose geometric realization is a convex polytope \mathcal KΓ, the graph-associahedron. For the complete graphs they recovered permutahedra, for linear graphs they got Stasheff's associahedra, while for simple graph they obtained the standard simplexes. The goal of the present work is to give an algebraic description of graph associahedra. We introduce a substitution operation on tubings, which allows us to describe the set of faces of graph-associahedra as a free object, spanned by the set of all connected simple graphs, under operations given via connected subgraphs. The boundary maps of graph-associahedra defines natural derivations in this context. Along the way, we introduce a topological interpretation of the graph tubings and our new operations. In the last section, we show that substitution of tubings may be understood in the context of M. Batanin and M. Markl's operadic categories.