On volumes of permutation polytopes

DOI10.1007/978-3-319-00200-2_5MaRDI QIDQ2848993zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/1103.0039, https://authors.library.caltech.edu/88609/

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)

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.

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

Cited in

(16)

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