Minimum permanents on two faces of the polytope of doubly stochastic matrices

DOI10.1016/J.LAA.2010.08.015MaRDI QIDQ609497zbMATH OpenOpenAlexWikidataFDO

Authors Kyle Pula, Seok-Zun Song, Ian M. Wanless

Publication date 1 December 2010

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

Full work available at URL https://doi.org/10.1016/j.laa.2010.08.015

zbMATH Keywords

barycentriccohesivefacesminimum permanentspolytope of doubly stochastic 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
• Some rationally looking faces of Ω_nhaving irrational minimum permanents
• MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
• Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
• Minimum permanents on certain doubly stochastic matrices

Cites work

• An interesting face of the polytope of doubly stochastic matrices
• An update on Minc's survey of open problems involving permanents
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• Minimum permanents on a face of the polytope of doubly stochastic matrices
• Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II
• Minimum permanents on certain doubly stochastic matrices
• Minimum permanents on certain faces of matrices containing an identity submatrix
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix

Cited in

(8)

• Certain nonbarycentric cohesive matrices
• Faces of the polytope of doubly substochastic matrices
• The barycenter and minimum permanent of certain polytope of doubly stochastic matrices
• scientific article; zbMATH DE number 4063284 (Why is no real title available?)
• Some rationally looking faces of Ω_nhaving irrational minimum permanents
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• A conjecture on minimum permanents.
• A face of the polytope of doubly stochastic matrices

This page was built for publication: Minimum permanents on two faces 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 Q609497)