Minimum permanents of doubly stochastic matrices with prescribed zero entries†

DOI10.1080/03081088408817592zbMath0543.15005OpenAlexW2025729490MaRDI QIDQ3331344

No author found.

Publication date: 1984

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

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

zbMATH Keywords

doubly stochastic matricesminimum permanentsminimizing matrixpermanental cofactorsprescribed zero entries

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Stochastic matrices (15B51)

Related Items (25)

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 Tridiagonal Doubly Stochastic Matrices ⋮ Minimizing the permanent over some faces of the polytope of doubly stochastic matrices ⋮ Minimum Permanents on a Face of the Polytope of Doubly Stochastic Matrices II ⋮ 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 a face of the polytope of doubly stochastic matrices ⋮ Minimum permanents on certain faces of matrices containing an identity submatrix ⋮ On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices ⋮ Certain nonbarycentric cohesive matrices ⋮ Minimum permanents on two faces of the polytope of doubly stochastic matrices ⋮ A novel approach to perturbative calculations for a large class of interacting boson theories ⋮ Parameterized complexity of determinant and permanent ⋮ Permanents of doubly stochastic matrices with diagonal submatrices of fixed order. ⋮ Minimum permanents on certain doubly stochastic matrices ⋮ Minimum permanents on certain doubly stochastic matrices. II ⋮ Twisted inner products and contraction inequalities on spaces of contravariant and covariant tensors ⋮ A face of the polytope of doubly stochastic matrices associated with certain matrix expansions ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ Minimum and maximum permanents of certain doubly stochastic matrices ⋮ On a conjecture of R. A. Brualdi ⋮ Minimum permanents of multiplexes ⋮ An interesting face of the polytope of doubly stochastic matrices

Cites Work

• Doubly stochastic matrices with minimal permanents
• On the minimum of the permanent of a doubly stochastic matrix
• Some notes on the van der Waerden conjecture
• A note on egoryčev's proof of the van der waerden conjecture
• Theory of permanents 1978–1981

This page was built for publication: Minimum permanents of doubly stochastic matrices with prescribed zero entries^†