Some facets of the polytope of even permutation matrices.

DOI10.1016/j.laa.2003.11.015zbMath1103.52010OpenAlexW1979954284MaRDI QIDQ1430383

Jeffrey Hood, David Perkinson

Publication date: 27 May 2004

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2003.11.015

zbMATH Keywords

Birkhoff polytopepermutation polytopeseven permutation matrices

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of representation theory (05E10) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

On the even permutation polytope, On permutation polytopes, A characterization of even doubly-stochastic matrices, Faces of Birkhoff Polytopes

Uses Software

• GAP
• PORTA

Cites Work

• Even doubly-stochastic matrices
• On a theorem of L. Mirsky on even doubly-stochastic matrices
• The polytope of even doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Lectures on Polytopes
• Unnamed Item
• Unnamed Item