Minimum permanents of multiplexes

DOI10.1016/0024-3795(87)90167-4zbMath0614.15009OpenAlexW2031042165MaRDI QIDQ1820219

Thomas H. Foregger

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/0024-3795(87)90167-4

zbMATH Keywords

bipartite graphsminimumpermanentdoubly stochastic matrices

Mathematics Subject Classification ID

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

Related Items

Minimum permanents on certain faces of matrices containing an identity submatrix ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ An update on Minc's survey of open problems involving permanents

Cites Work

• Unnamed Item
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• A proof of a generalized van der Waerden conjecture on permanents
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†
• On Constructing Nearly Decomposable Matrices