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

DOI10.1080/03081088208817459zbMath0495.15016OpenAlexW2015636108MaRDI QIDQ3958600

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 matrixvan der Waerden conjectureminimum value of the permanent

Mathematics Subject Classification ID

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

Related Items

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 ⋮ Minimization of the permanent and matrices of freedom^∗ ⋮ Some rationally looking faces of Ω_nhaving irrational minimum permanents ⋮ Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices ⋮ Minimum permanents on certain faces of matrices containing an identity submatrix ⋮ Minimum permanents of doubly stochastic matrices with zero main diagonal ⋮ The monotonicity of the permanent function ⋮ A face of the polytope of doubly stochastic matrices associated with certain matrix expansions ⋮ Notes on permanents of doubly stochastic matrices ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ Minimum permanents of doubly stochastic matrices with One fixed entry ⋮ Alternate minimization and doubly stochastic matrices ⋮ Minimum permanents of multiplexes ⋮ An interesting face of the polytope of doubly stochastic matrices

Cites Work

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

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