Faces of Birkhoff Polytopes
From MaRDI portal
Publication:161295
DOI10.48550/arXiv.1304.3948zbMath1311.52015arXiv1304.3948MaRDI QIDQ161295
Andreas Paffenholz, Andreas Paffenholz
Publication date: 14 April 2013
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.3948
Birkhoff polytopelattice polytopeface latticepermutation polytopeBirkhoff dimensionelementary graphslow dimensional classification
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)
Related Items
Tropical positivity and determinantal varieties, Unconditional reflexive polytopes, Enumeration of 2-level polytopes, Enumerating extreme points of the polytopes of stochastic tensors: an optimization approach, Faces of Birkhoff Polytopes, polyDB: A Database for Polytopes and Related Objects, Polytopes.Combinatorial.FacesBirkhoffPolytope
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Faces of Birkhoff Polytopes
- Geometry, complexity, and combinatorics of permutation polytopes
- A generating function for all semi-magic squares and the volume of the Birkhoff polytope
- On permutation polytopes
- Permutation polytopes and indecomposable elements in permutation groups
- Ear-decompositions of matching-covered graphs
- Graph isomorphism and theorems of Birkhoff type
- Matching theory
- Some applications of doubly stochastic matrices
- Ear decompositions of matching covered graphs
- The polytope of even doubly stochastic matrices
- Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
- Convex polyhedra of doubly stochastic matrices. IV
- Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
- Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
- The Ehrhart polynomial of the Birkhoff polytope
- Some facets of the polytope of even permutation matrices.
- Proof of a conjecture of Chan, Robbins, and Yuen
- Optimal ear decompositions of matching covered graphs and bases for the matching lattice
- On a conjecture of Lovász concerning bricks. I: The characteristic of a matching covered graph
- On the even permutation polytope
- Four questions on Birkhoff polytopes
- Graphs with independent perfect matchings
- Polytopes associated to dihedral groups
- The asymptotic volume of the Birkhoff polytope
- Advances in Mathematical Optimization
- Cutsets in bipartite graphs*
- Lectures on Polytopes
- On the Volume of a Certain Polytope
- On the Volume of the Polytope of Doubly Stochastic Matrices
- Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
- A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices
- The Distribution of Values in the Quadratic Assignment Problem