Algebraic structures on graph associahedra

DOI10.1112/JLMS.12596MaRDI QIDQ6134507zbMATH OpenOpenAlexFDO

Authors Stefan Forcey, María O. Ronco

Publication date 22 August 2023

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.00670

zbMATH Keywords

tubingfinite simple graphgraph-associahedra

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Generalizations (16Y99)

Abstract: M. Carr and S. Devadoss introduced in [7] the notion of tubing on a finite simple graph $Gamma$, in the context of configuration spaces on the Hilbert plane. To any finite simple graph $Gamma$ they associated a finite partially ordered set, whose elements are the tubings of $Gamma$ and whose geometric realization is a convex polytope $mathcalKGamma$, 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 emph{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.

Recommendations

• Generalized Tamari order
• Labelled maximal tubings on paths and graph associahedra
• Generalizing Nestohedra and graph associahedra for simple polytopes
• Coxeter complexes and graph-associahedra
• Pseudograph associahedra

Cites work

• scientific article; zbMATH DE number 2134022 (Why is no real title available?)
• scientific article; zbMATH DE number 1757930 (Why is no real title available?)
• scientific article; zbMATH DE number 2144715 (Why is no real title available?)
• scientific article; zbMATH DE number 970057 (Why is no real title available?)
• A realization of graph associahedra
• Algebraic operads
• Cofree compositions of coalgebras
• Coxeter complexes and graph-associahedra
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Feynman categories
• Geometric combinatorial algebras: Cyclohedron and simplex
• Gröbner bases for operads
• Hopf structures on the multiplihedra.
• Koszul duality for operads
• Left-symmetric algebras, or pre-Lie algebras in geometry and physics
• Marked tubes and the graph multiplihedron
• Operadic categories and duoidal Deligne's conjecture
• Opérades différentielles graduées sur les simplexes et les permutoèdres
• Permutads
• Permutads via operadic categories, and the hidden associahedron
• Quotients of the multiplihedron as categorified associahedra
• Realizations of the associahedron and cyclohedron
• Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
• Structure of the Loday-Ronco Hopf algebra of trees.
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• The algebra of binary search trees
• The cohomology structure of an associative ring

Cited in

(8)

• Reconnectads
• Centers of algebras associated to higher-rank graphs.
• Graphic representations for associative algebras
• A realization of graph associahedra
• Structural properties of the graph algebra \(K_3\).
• Graph algebras and graph varieties
• On the symmetric algebras associated to graphs with loops
• Algebraic interpretation of R-graphs

This page was built for publication: Algebraic structures on graph associahedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6134507)