Algebraic structures on graph associahedra

DOI10.1112/JLMS.12596arXiv1910.00670OpenAlexW2978934094MaRDI QIDQ6134507FDOQ6134507

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)

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.

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)

Cites Work

• Title not available (Why is that?)
• Koszul duality for operads
• Left-symmetric algebras, or pre-Lie algebras in geometry and physics
• Title not available (Why is that?)
• Algebraic operads
• Marked tubes and the graph multiplihedron
• The cohomology structure of an associative ring
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Coxeter complexes and graph-associahedra
• A realization of graph associahedra
• Title not available (Why is that?)
• Feynman categories
• The algebra of binary search trees
• Gröbner bases for operads
• Realizations of the associahedron and cyclohedron
• Structure of the Malvenuto-Reutenauer Hopf algebra of permutations
• Operadic categories and duoidal Deligne's conjecture
• Title not available (Why is that?)
• Structure of the Loday-Ronco Hopf algebra of trees.
• Geometric combinatorial algebras: Cyclohedron and simplex
• Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
• 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
• Cofree compositions of coalgebras
• Hopf structures on the multiplihedra.

Cited In (8)

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

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)