Coxeter complexes and graph-associahedra

DOI10.1016/J.TOPOL.2005.08.010zbMATH Open1099.52001arXivmath/0407229OpenAlexW2015572702MaRDI QIDQ2498041FDOQ2498041

Authors: Michael Carr, Satyan L. Devadoss 

Publication date: 4 August 2006

Published in: Topology and its Applications (Search for Journal in Brave)

Abstract: Given a graph G, we construct a simple, convex polytope whose face poset is based on the connected subgraphs of G. This provides a natural generalization of the Stasheff associahedron and the Bott-Taubes cyclohedron. Moreover, we show that for any simplicial Coxeter system, the minimal blow-ups of its associated Coxeter complex has a tiling by graph-associahedra. The geometric and combinatorial properties of the complex as well as of the polyhedra are given. These spaces are natural generalizations of the Deligne-Knudsen-Mumford compactification of the real moduli space of curves.

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

Recommendations

• Coxeter‐associahedra
• Coxeter cochain complexes
• scientific article; zbMATH DE number 195200
• Bergman complexes, Coxeter arrangements, and graph associahedra
• scientific article; zbMATH DE number 2246193
• scientific article; zbMATH DE number 2159639
• Coxeter matroid polytopes
• Coxeter combinatorics and spherical Schubert geometry
• Coxeter diagrams and the Köthe's problem
• scientific article; zbMATH DE number 848005

zbMATH Keywords

minimal blow-ups

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of tessellation and tiling problems (05B45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• \(Y\)-systems and generalized associahedra
• Title not available (Why is that?)
• Wonderful models of subspace arrangements
• Title not available (Why is that?)
• Homotopy Associativity of H-Spaces. I
• Nonpositive curvature of blow-ups
• The permutoassociahedron, Mac Lane's coherence theorem and asymptotic zones for the KZ equation
• The associahedron and triangulations of the \(n\)-gon
• On the self-linking of knots
• Title not available (Why is that?)
• Fundamental groups of blow-ups.
• Title not available (Why is that?)
• A space of cyclohedra

Cited In (only showing first 100 items - show all)

• Minkowski decomposition of associahedra and related combinatorics
• Koszul Feynman categories
• Semi-Affine Coxeter-Dynkin Graphs and G ⊆ SU₂(C)
• Quasisymmetric functions for nestohedra
• Finite rigid sets and homologically nontrivial spheres in the curve complex of a surface
• Exponential formulas for models of complex reflection groups
• Combinatorics and topology of Kawai-Lewellen-Tye relations
• Generalized Permutohedra from Probabilistic Graphical Models
• Generalizing Nestohedra and graph associahedra for simple polytopes
• Coxeter and dual coxeter numbers
• Geometric combinatorial algebras: Cyclohedron and simplex
• Associahedra for finite‐type cluster algebras and minimal relations between g‐vectors
• Marked tubes and the graph multiplihedron
• Minimal models for graph-related (hyper)operads
• The brick polytope of a sorting network
• Cambrian Hopf algebras
• Particle configurations and Coxeter operads
• Compatibility fans for graphical nested complexes
• Diameter bounds and recursive properties of Full-Flag Johnson graphs
• A realization of graph associahedra
• Title not available (Why is that?)
• Petrie-Coxeter maps revisited
• Associahedra via spines
• The polyhedral tree complex
• Algebraic structures on graph associahedra
• The neighbor-net algorithm
• Partial permutation and alternating sign matrix polytopes
• Partial permutation and alternating sign matrix polytopes
• A new graph invariant arises in toric topology
• Coxeter‐associahedra
• Homotopy decomposition of a suspended real toric space
• Gaudin subalgebras and wonderful models
• On higher Massey products and rational formality for moment-angle manifolds over multiwedges
• Massey products, toric topology and combinatorics of polytopes
• Convex polytopes from nested posets
• Associahedra, cyclohedra and a topological solution to the \(A_{\infty }\) Deligne conjecture
• Pseudograph associahedra
• Hypergraph polytopes
• A link surgery spectral sequence in monopole Floer homology
• Combinatorial 2-truncated cubes and applications
• Cyclohedron and Kantorovich-Rubinstein polytopes
• Permutonestohedra
• An infinity operad of normalized cacti
• Lattices from graph associahedra
• On stretching the interval simplex-permutohedron
• Labelled tree graphs, Feynman diagrams and disk integrals
• Permutrees
• Convex hull realizations of the multiplihedra
• Toric graph associahedra and compactifications of \(M_{0,n}\)
• Fundamental groups of blow-ups.
• Hopf Monoids and Generalized Permutahedra
• A space of cyclohedra
• Weighted quasisymmetric enumerator for generalized permutohedra
• An explicit description of Coxeter homology complexes
• Quotients of Coxeter complexes, fundamental groupoids and regular graphs
• Species substitution, graph suspension, and graded Hopf algebras of painted tree polytopes
• Deformation cones of hypergraphic polytopes
• The diameter of type \(D\) associahedra and the non-leaving-face property
• Shellable posets arising from the even subgraphs of a graph
• The asymptotic diameter of cyclohedra
• Non-trivial higher Massey products in moment-angle complexes
• Geometrical realisations of the simple permutoassociahedron by Minkowski sums
• Geometric realizations of the accordion complex of a dissection
• Multivariate polynomials for generalized permutohedra
• Scattering forms, worldsheet forms and amplitudes from subspaces
• The minimal model for the Batalin-Vilkovisky operad
• Pseudograph and its associated real toric manifold
• Free algebraic structures on the permutohedra
• Lifted generalized permutahedra and composition polynomials
• Title not available (Why is that?)
• Reconnectads
• On the diameter of tree associahedra
• \(P\)-associahedra
• Toric manifolds over cyclohedra
• Separable elements and splittings of Weyl groups
• Competitive Online Search Trees on Trees
• Removahedral congruences versus permutree congruences
• The discrete fundamental group of the associahedron, and the exchange module
• Quilted strips, graph associahedra, and \(A_\infty n\)-modules
• Bier spheres of extremal volume and generalized permutohedra
• Gromov width of symplectic toric manifolds associated with graphs
• Stellahedral geometry of matroids
• Chromatic numbers for facet colouring of some generalised associahedra
• Geometric, algebraic and topological combinatorics. Abstracts from the workshop held December 10--15, 2023
• Cohomology of a real toric variety and shellability of posets arising from a graph
• Labelled maximal tubings on paths and graph associahedra
• Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra
• Compatibility fans realizing graphical nested complexes
• Crossed morphisms, integration of post-Lie algebras and the post-Lie Magnus expansion
• Syntactic aspects of hypergraph polytopes
• Higher order Massey products and applications
• Acyclic reorientation lattices and their lattice quotients
• On type cones of \(g\)-vector fans
• The rotation distance of brooms
• Tubings, chord diagrams, and Dyson-Schwinger equations
• Combinatorial Generation via Permutation Languages. V. Acyclic Orientations
• Graph invariants and Betti numbers of real toric manifolds
• Shuffles and concatenations in the construction of graphs
• The diagonal of the operahedra
• Celebrating Loday's associahedron

This page was built for publication: Coxeter complexes and graph-associahedra

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