The polytope of even doubly stochastic matrices

DOI10.1016/0097-3165(91)90048-LzbMath0754.15017MaRDI QIDQ1175954

Richard A. Brualdi, Bo Lian Liu

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

algorithmcounterexamplepermanentpolyhedral combinatoricseven permutationseven doubly stochastic matrix

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Related Items

On the even permutation polytope, On permutation polytopes, Permutation polytopes and indecomposable elements in permutation groups, Some facets of the polytope of even permutation matrices., A characterization of even doubly-stochastic matrices, Faces of Birkhoff Polytopes

Cites Work

• Even doubly-stochastic matrices
• On a theorem of L. Mirsky on even doubly-stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices