On permutation polytopes

DOI10.1016/j.aim.2009.05.003zbMath1185.52006arXiv0709.1615OpenAlexW2963988040MaRDI QIDQ838132

Andreas Paffenholz, Christian Haase, Barbara Baumeister, Benjamin Nill

Publication date: 21 August 2009

Published in: Advances in Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex hullpermutation matrixpermutation groupface structurepermutation polytope

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15)

Related Items

Classification of affine symmetry groups of orbit polytopes ⋮ A property of the Birkhoff polytope ⋮ 12, 24 and beyond ⋮ Affine symmetries of orbit polytopes ⋮ Foundations of space-time finite element methods: polytopes, interpolation, and integration ⋮ Finite groups as prescribed polytopal symmetries ⋮ Faces of Birkhoff Polytopes ⋮ polyDB: A Database for Polytopes and Related Objects ⋮ On permutation polytopes: notions of equivalence

Uses Software

• GAP
• polymake
• 01poly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometry, complexity, and combinatorics of permutation polytopes
• Permutation polytopes and indecomposable elements in permutation groups
• Graph isomorphism and theorems of Birkhoff type
• The polytope of even doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Finding possible permutation characters
• Some facets of the polytope of even permutation matrices.
• Proof of a conjecture of Chan, Robbins, and Yuen
• Simple 0/1-polytopes
• Four questions on Birkhoff polytopes
• On the Assignment Polytope
• Polytopal resolutions for finite groups
• Lectures on Polytopes
• On the Volume of a Certain Polytope
• Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
• The Distribution of Values in the Quadratic Assignment Problem