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

DOI10.1016/S0024-3795(96)00248-0zbMATH Open0955.15009MaRDI QIDQ1362632FDOQ1362632

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)

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

zbMATH Keywords

doubly stochastic matricesminimum permanentsminimizing matrices

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (14)

• The barycenter and minimum permanent of certain polytope of doubly stochastic matrices
• Title not available (Why is that?)
• A conjecture on minimum permanents.
• Permanents of doubly stochastic matrices with diagonal submatrices of fixed order.
• 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
• Title not available (Why is that?)
• An interesting face of the polytope of doubly stochastic matrices

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)