Minimum permanents of doubly stochastic matrices with at least one zero entry†

DOI10.1080/03081088208817459MaRDI QIDQ3958600zbMATH OpenOpenAlexFDO

Authors P. Knopp, Richard Sinkhorn

Publication date 1982

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

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

zbMATH Keywords

doubly stochastic matrixminimum value of the permanentvan der Waerden conjecture

Mathematics Subject Classification ID

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

Cites work

• On the minimum of the permanent of a doubly stochastic matrix
• Permanents of special classes of doubly stochastic matrices

Cited in

(15)

• Minimum permanents on certain faces of matrices containing an identity submatrix
• The monotonicity of the permanent function
• Minimum permanents on special faces of the polytope of doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
• Minimum permanents of multiplexes
• Notes on permanents of doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with One fixed entry
• 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
• Minimization of the permanent and matrices of freedom^∗
• Minimum permanents of doubly stochastic matrices with zero main diagonal
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• Alternate minimization and doubly stochastic matrices
• A face of the polytope of doubly stochastic matrices associated with certain matrix expansions

This page was built for publication: Minimum permanents of doubly stochastic matrices with at least one zero entry^†

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