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)

• Volumes of generalized Chan-Robbins-Yuen polytopes
• On permutation polytopes
• Pattern-avoiding 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
• The equivariant volumes of the permutahedron
• Polytopes associated to dihedral groups
• The equivariant volumes of the permutahedron
• Permutation polytopes of cyclic groups
• Semi-magic matrices for dihedral groups
• Cyclopermutohedron: geometry and topology
• On the Volume of a Certain Polytope
• On the mean radius of permutation polytopes
• On permutation polytopes: notions of equivalence

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)