Geometry, complexity, and combinatorics of permutation polytopes
partitionspermutation polytopepermutation matricessymmetric grouporiented matroidstability numberbistochastic matricestraveling salesman polytopecomputational complexitiesorbit polytopeYoung polytopes
Permutations, words, matrices (05A05) Analysis of algorithms and problem complexity (68Q25) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of representation theory (05E10) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of matroids and geometric lattices (05B35) Coloring of graphs and hypergraphs (05C15) Stochastic matrices (15B51) Modular representations and characters (20C20)
- scientific article; zbMATH DE number 3961631 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 3758364 (Why is no real title available?)
- scientific article; zbMATH DE number 53152 (Why is no real title available?)
- scientific article; zbMATH DE number 124861 (Why is no real title available?)
- scientific article; zbMATH DE number 3804333 (Why is no real title available?)
- scientific article; zbMATH DE number 3261280 (Why is no real title available?)
- An Inequality
- Convex hulls of orbits of representations of finite groups and combinatorial optimization
- Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
- Convexity in oriented matroids
- Fiber polytopes
- Hamiltonicity in (0-1)-polyhedra
- On the Assignment Polytope
- On the diameter of convex polytopes
- Results and problems in the theory of doubly-stochastic matrices
- The Hirsch conjecture is true for (0,1)-polytopes
- The adjacency relation on the traveling salesman polytope is NP-Complete
- The representation theory of the symmetric groups
- The travelling salesman problem and a class of polyhedra of diameter two
- A unified FFT-based approach to maximum assignment problems related to transitive finite group actions
- Polytopes of roots of type AN
- scientific article; zbMATH DE number 7559240 (Why is no real title available?)
- On permutation polytopes
- Pattern-avoiding polytopes
- Permutation polytopes and indecomposable elements in permutation groups
- Polytopes, permutation shapes and bin packing
- Convex hulls of orbits of representations of finite groups and combinatorial optimization
- scientific article; zbMATH DE number 5525323 (Why is no real title available?)
- ORBITOPES
- Describing orbitopes by linear inequalities and projection based tools.
- Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes
- Classification of affine symmetry groups of orbit polytopes
- A property of the Birkhoff polytope
- Exploiting symmetry in integer convex optimization using core points
- The independence number of the Birkhoff polytope graph, and applications to maximally recoverable codes
- \(k\)-neighborly faces of the Boolean quadric polytopes
- scientific article; zbMATH DE number 7324093 (Why is no real title available?)
- Geometric permutations for convex sets
- Inscribed Tverberg‐type partitions for orbit polytopes
- An effective solution to convex 1-body \(N\)-representability
- Determination of social laws for multi-agent mobilization
- Two graph isomorphism polytopes
- Affine symmetries of orbit polytopes
- Hilbert series of group representations and Gröbner bases for generic modules
- Good clusterings have large volume
- The geometry of sum-preserving permutations
- Permutohedra and minimal matrices
- Linear-shaped partition problems
- Faces of Birkhoff Polytopes
- scientific article; zbMATH DE number 848091 (Why is no real title available?)
- scientific article; zbMATH DE number 124861 (Why is no real title available?)
- On permutation polytopes: notions of equivalence
- Correlation polytopes: Their geometry and complexity
This page was built for publication: Geometry, complexity, and combinatorics of permutation polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q690026)
