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

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

Suk-Geun Hwang

Publication date: 23 May 1995

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

Full work available at URL: https://doi.org/10.1016/0024-3795(93)00214-k

zbMATH Keywords

polytopedoubly stochastic matricesminimum permanentsminimizing matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51)

Related Items (1)

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

This page was built for publication: Minimizing the permanent over some faces of the polytope of doubly stochastic matrices