Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II

DOI10.1080/03081080290019603zbMath1001.15015OpenAlexW1984823999WikidataQ57702751 ScholiaQ57702751MaRDI QIDQ4542113

Seok-Zun Song, Suk-Geun Hwang, Gi-Sang Cheon

Publication date: 19 December 2002

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

Full work available at URL: https://doi.org/10.1080/03081080290019603

zbMATH Keywords

facepolytopedoubly stochastic matrices(0,1) matricesminimum permanentbarycentric matrixcohesive matrix

Mathematics Subject Classification ID

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

Related Items

Minimum permanents on two faces of the polytope of doubly stochastic matrices, Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices

Cites Work

• Minimum permanents on certain doubly stochastic matrices
• 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
• Minimum permanents on certain doubly stochastic matrices. II
• Minimum permanents on special faces of the polytope of doubly stochastic matrices
• Minimum permanents on a face of the polytope of 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