Minimizing the permanent over some faces of the polytope of doubly stochastic matrices

DOI10.1016/0024-3795(93)00214-KzbMath0820.15009MaRDI QIDQ1890760

Suk-Geun Hwang

Publication date: 23 May 1995

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

zbMATH Keywords

polytope; doubly stochastic matrices; minimum permanents; minimizing matrices

Mathematics Subject Classification ID

15A15: Determinants, permanents, traces, other special matrix functions

15B51: Stochastic matrices

Related Items

A face of the polytope of doubly stochastic matrices associated with certain matrix expansions

Cites Work

• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Minimum permanents on special faces of the polytope of doubly stochastic matrices
• Concerning nonnegative matrices and doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Some rationally looking faces of Ω_nhaving irrational minimum permanents