Minimum permanents on a face of the polytope of doubly stochastic matrices

DOI10.1016/S0024-3795(96)00248-0MaRDI QIDQ1362632zbMATH OpenFDO

Authors Seok-Zun Song, Sung Min Hong, Young Bae Jun, Seon Jeong Kim

Publication date 27 February 2001

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

zbMATH Keywords

doubly stochastic matricesminimum permanentsminimizing matrices

Mathematics Subject Classification ID

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

Recommendations

• Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II
• scientific article; zbMATH DE number 4063284
• Minimizing the permanent over some faces of the polytope of doubly stochastic matrices

Cites work

• An interesting face of the polytope of doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• Minimum permanents on certain doubly stochastic matrices
• Minimum permanents on certain doubly stochastic matrices. II
• Minimum permanents on certain faces of matrices containing an identity submatrix
• Minimum permanents on special faces of the polytope of doubly stochastic matrices

Cited in

(18)

• An interesting face of the polytope of doubly stochastic matrices
• The barycenter and minimum permanent of certain polytope of doubly stochastic matrices
• Minimum permanents on doubly stochastic matrices with prescribed zeros
• 123-avoiding doubly stochastic matrices
• scientific article; zbMATH DE number 4063284 (Why is no real title available?)
• Permanents of doubly stochastic matrices with diagonal submatrices of fixed order.
• A conjecture on minimum permanents.
• A face of the polytope of doubly stochastic matrices
• Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II
• Minimum permanents of multiplexes
• Minimum permanents on two faces of the polytope of doubly stochastic matrices
• Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
• Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices
• Minimum permanents on certain faces of matrices containing an identity submatrix
• MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• Faces of the polytope of doubly substochastic matrices
• scientific article; zbMATH DE number 7731165 (Why is no real title available?)

This page was built for publication: Minimum permanents on a face of the polytope of doubly stochastic matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362632)