On volumes of permutation polytopes

DOI10.1007/978-3-319-00200-2_5zbMATH Open1281.52010arXiv1103.0039OpenAlexW1505775686MaRDI QIDQ2848993FDOQ2848993

Authors: Katherine Burggraf, Jesús A. De Loera, Mohamed Omar 

Publication date: 13 September 2013

Published in: Discrete Geometry and Optimization (Search for Journal in Brave)

Abstract: This paper focuses on determining the volumes of permutation polytopes associated to cyclic groups, dihedral groups, groups of automorphisms of tree graphs, and Frobenius groups. We do this through the use of triangulations and the calculation of Ehrhart polynomials. We also present results on the theta body hierarchy of various permutation polytopes.

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

Recommendations

• On permutation polytopes
• The equivariant volumes of the permutahedron
• Permutation polytopes of cyclic groups
• Permutohedra, Associahedra, and Beyond
• On the Volume of a Certain Polytope

zbMATH Keywords

triangulationsGale dualityEhrhart polynomialstheta bodiesvolumespermutation polytopesBirkhoff's polytope

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Gale and other diagrams (52B35)

Cited In (14)

• Volumes of generalized Chan-Robbins-Yuen polytopes
• Pattern-avoiding polytopes
• On permutation polytopes
• Polytopes, permutation shapes and bin packing
• On lattice-free orbit polytopes
• Volume of graph polytopes for the path-star type graphs
• Experimental validation of volume-based comparison for double-McCormick relaxations
• Polytopes associated to dihedral groups
• Permutation polytopes of cyclic groups
• Semi-magic matrices for dihedral groups
• On the Volume of a Certain Polytope
• Cyclopermutohedron: geometry and topology
• On permutation polytopes: notions of equivalence
• On the mean radius of permutation polytopes

This page was built for publication: On volumes of permutation polytopes

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