Minimum permanents of multiplexes

DOI10.1016/0024-3795(87)90167-4MaRDI QIDQ1820219zbMATH OpenOpenAlexFDO

Authors 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

doubly stochastic matricesbipartite graphspermanentminimum

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4063284
• Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• Minimum permanents on a face of the polytope of doubly stochastic matrices
• Minimum permanents on certain doubly stochastic matrices

Cites work

• scientific article; zbMATH DE number 3238679 (Why is no real title available?)
• A proof of a generalized van der Waerden conjecture on permanents
• An interesting face of the polytope of doubly stochastic matrices
• Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• On Constructing Nearly Decomposable Matrices
• On matrices minimizing the permanent on faces of the polyhedron of the doubly stochastic matrices
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix

Cited in

(3)

• 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

This page was built for publication: Minimum permanents of multiplexes

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