On permutation polytopes
From MaRDI portal
Abstract: A permutation polytope is the convex hull of a group of permutation matrices. In this paper we investigate the combinatorics of permutation polytopes and their faces. As applications we completely classify permutation polytopes in dimensions 2,3,4, and the corresponding permutation groups up to a suitable notion of equivalence. We also provide a list of combinatorial types of possibly occuring faces of permutation polytopes up to dimension four.
Recommendations
Cites work
- Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
- Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
- Finding possible permutation characters
- Four questions on Birkhoff polytopes
- Geometry, complexity, and combinatorics of permutation polytopes
- Graph isomorphism and theorems of Birkhoff type
- scientific article; zbMATH DE number 3983158 (Why is no real title available?)
- scientific article; zbMATH DE number 4081295 (Why is no real title available?)
- scientific article; zbMATH DE number 1538119 (Why is no real title available?)
- scientific article; zbMATH DE number 1538123 (Why is no real title available?)
- scientific article; zbMATH DE number 1857822 (Why is no real title available?)
- scientific article; zbMATH DE number 848091 (Why is no real title available?)
- scientific article; zbMATH DE number 3212917 (Why is no real title available?)
- Lectures on Polytopes
- On the Assignment Polytope
- On the Volume of a Certain Polytope
- Permutation polytopes and indecomposable elements in permutation groups
- Polytopal resolutions for finite groups
- Proof of a conjecture of Chan, Robbins, and Yuen
- Simple 0/1-polytopes
- Some facets of the polytope of even permutation matrices.
- The Distribution of Values in the Quadratic Assignment Problem
- The polytope of even doubly stochastic matrices
Cited in
(36)- Convex hulls of orbits of representations of finite groups and combinatorial optimization
- Polytopes, permutation shapes and bin packing
- Faces of Birkhoff Polytopes
- polyDB: a database for polytopes and related objects
- Classification of affine symmetry groups of orbit polytopes
- A property of the Birkhoff polytope
- Permutation polytopes corresponding to strongly supermodular functions
- On the even permutation polytope
- Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
- Foundations of space-time finite element methods: polytopes, interpolation, and integration
- Finite groups as prescribed polytopal symmetries
- On lattice-free orbit polytopes
- On the topology of the permutation pattern poset
- On permutation polytopes: notions of equivalence
- 12, 24 and beyond
- Polygons drawn from permutations
- On volumes of permutation polytopes
- Reconstructing convex permutominoes
- Quantum sign permutation polytopes
- Polytopes associated to dihedral groups
- scientific article; zbMATH DE number 5525323 (Why is no real title available?)
- Permutohedra, Associahedra, and Beyond
- Lifted generalized permutahedra and composition polynomials
- scientific article; zbMATH DE number 848091 (Why is no real title available?)
- scientific article; zbMATH DE number 7639902 (Why is no real title available?)
- A convex polytope and an antimatroid for any given, finite group
- scientific article; zbMATH DE number 5174291 (Why is no real title available?)
- Permutation polytopes of cyclic groups
- scientific article; zbMATH DE number 4187754 (Why is no real title available?)
- The equivariant volumes of the permutahedron
- c-Birkhoff polytopes
- Geometry, complexity, and combinatorics of permutation polytopes
- On the permutation polytopes of some cyclic groups
- Permutation polytopes and indecomposable elements in permutation groups
- Affine symmetries of orbit polytopes
- Equivalence of permutation polytopes corresponding to strictly supermodular functions
This page was built for publication: On permutation polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q838132)
