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

bipartite graphsdoubly stochastic matricesminimumpermanent

Mathematics Subject Classification ID

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

Review text

The author investigates the minimum value of the permanent on two faces of the \(n\times n\) doubly stochastic matrices. The faces are determined by two types of bipartite graphs. It is shown that this minimum value of these faces is at least \((1/2)^{n-1}\). The author verifies his tie point conjecture on the first of these faces.

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

• A proof of a generalized van der Waerden conjecture on permanents
• An interesting face of the polytope of doubly stochastic matrices
• scientific article; zbMATH DE number 3238679 (Why is no real title available?)
• 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
• An update on Minc's survey of open problems involving permanents
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices

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)