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