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
- 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?)
- 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
- 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
(34)- A property of the Birkhoff polytope
- Polytopes, permutation shapes and bin packing
- The equivariant volumes of the permutahedron
- Permutation polytopes of cyclic groups
- scientific article; zbMATH DE number 5174291 (Why is no real title available?)
- Geometry, complexity, and combinatorics of permutation polytopes
- Quantum sign permutation polytopes
- Classification of affine symmetry groups of orbit polytopes
- Equivalence of permutation polytopes corresponding to strictly supermodular functions
- scientific article; zbMATH DE number 4187754 (Why is no real title available?)
- Affine symmetries of orbit polytopes
- A convex polytope and an antimatroid for any given, finite group
- Foundations of space-time finite element methods: polytopes, interpolation, and integration
- Permutation polytopes and indecomposable elements in permutation groups
- Permutohedra, Associahedra, and Beyond
- Permutation polytopes corresponding to strongly supermodular functions
- Reconstructing convex permutominoes
- Convex hulls of orbits of representations of finite groups and combinatorial optimization
- Polygons drawn from permutations
- Polytopes associated to dihedral groups
- Permutations with forbidden patterns and polyominoes on a twisted cylinder of width 3
- scientific article; zbMATH DE number 7639902 (Why is no real title available?)
- Lifted generalized permutahedra and composition polynomials
- On volumes of permutation polytopes
- On permutation polytopes: notions of equivalence
- \texttt{polyDB}: a database for polytopes and related objects
- scientific article; zbMATH DE number 848091 (Why is no real title available?)
- Finite groups as prescribed polytopal symmetries
- On the topology of the permutation pattern poset
- 12, 24 and beyond
- Faces of Birkhoff Polytopes
- On the even permutation polytope
- scientific article; zbMATH DE number 5525323 (Why is no real title available?)
- On lattice-free orbit polytopes
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)
