The graphicahedron

DOI10.1016/J.EJC.2010.03.004zbMATH Open1222.05093arXiv0910.3908OpenAlexW2913036287MaRDI QIDQ709258FDOQ709258

Mariana López-Dudet, Egon Schulte, María Del Río Francos, G. Araujo-Pardo, Deborah Oliveros

Publication date: 18 October 2010

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Abstract: The paper describes a construction of abstract polytopes from Cayley graphs of symmetric groups. Given any connected graph G with p vertices and q edges, we associate with G a Cayley graph of the symmetric group S_p and then construct a vertex-transitive simple polytope of rank q, called the graphicahedron, whose 1-skeleton (edge graph) is the Cayley graph. The graphicahedron of a graph G is a generalization of the well-known permutahedron; the latter is obtained when the graph is a path. We also discuss symmetry properties of the graphicahedron and determine its structure when G is small.

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Oriented Matroids
• Abstract Regular Polytopes
• A simple way to tell a simple polytope from its graph
• Puzzles and polytope isomorphisms
• Symmetric graphicahedra
• Cayley graphs and symmetric 4-polytopes
• CPR graphs and regular polytopes
• Space tiling zonotopes
• Combinatorial Properties of Associated Zonotopes
• Regular incidence-polytopes with Euclidean or toroidal faces and vertex- figures
• Eisenstein integers and related \(C\)-groups
• Hermitian forms and locally toroidal regular polytopes

Cited In (5)

• Toric Bruhat interval polytopes
• The correlahedron
• The monodromy group of a truncated simplex
• Symmetric graphicahedra
• Colorful polytopes and graphs

Recommendations

• Symmetric graphicahedra 👍 👎
• Graphs of polyhedra; polyhedra as graphs 👍 👎
• The correlahedron 👍 👎
• Graphic vertices of the metric polytope 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: The graphicahedron

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