Minimum permanents of doubly stochastic matrices with zero main diagonal

DOI10.1080/03081089508818428zbMATH Open0849.15004OpenAlexW2009749265MaRDI QIDQ4871391FDOQ4871391

Authors: John Brian Burghduff 

Publication date: 29 October 1996

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

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

Recommendations

• On the permanent of doubly stochastic matrices with zero diagonal
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
• Minimum permanents on certain doubly stochastic matrices

zbMATH Keywords

doubly stochastic matricesminimum permanents

Mathematics Subject Classification ID

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

Cites Work

• Theory of permanents 1978–1981
• Theory of permanents 1982–1985
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• On some permanental conjectures
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†
• On the permanent of doubly stochastic matrices with zero diagonal
• On the minimum of the permanent of a doubly stochastic matrix
• A proof of a generalized van der Waerden conjecture on permanents
• Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
• Permanents of doubly stochastic matrices with fixed zero pattern
• Permanents of special classes of doubly stochastic matrices

Cited In (8)

• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• On a conjecture of R. A. Brualdi
• Minimum permanents of doubly stochastic matrices with One fixed entry
• On the permanent of doubly stochastic matrices with zero diagonal
• Minimum and maximum permanents of certain doubly stochastic matrices
• Minimum permanents on certain doubly stochastic matrices. II
• Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices

This page was built for publication: Minimum permanents of doubly stochastic matrices with zero main diagonal

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