On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix

DOI10.1016/0024-3795(80)90008-7zbMath0441.15005OpenAlexW2081161659MaRDI QIDQ1142815

Thomas H. Foregger

Publication date: 1980

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

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90008-7

zbMATH Keywords

permanentsdoubly stochastic matricesfully indecomposable matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48) Stochastic matrices (15B51)

Related Items (23)

Minimum permanents on special faces of the polytope of doubly stochastic matrices ⋮ 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 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 ⋮ Permanents of doubly stochastic trees. ⋮ Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices ⋮ Minimum permanents of doubly stochastic matrices with zero main diagonal ⋮ Permanents of doubly stochastic matrices with diagonal submatrices of fixed order. ⋮ Embedding nearly decomposable matrices into certain staircase matrices ⋮ Minimum permanents on certain doubly stochastic matrices. II ⋮ 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 ⋮ An update on Minc's survey of open problems involving permanents ⋮ Minimum permanents of multiplexes ⋮ An interesting face of the polytope of doubly stochastic matrices ⋮ Combinatorial analysis (nonnegative matrices, algorithmic problems)

Cites Work

• P-minors of a doubly stochastic matrix at which the permanent achieves a minimum
• Doubly stochastic matrices with minimal permanents
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• On minimal elementary bipartite graphs
• A unified treatment of nearly reducible and nearly decomposable matrices
• On the minimum of the permanent of a doubly stochastic matrix
• Nearly decomposable matrices
• The permanent at a minimum on certain classes of doubly stochastic matrices
• A Note on the van Der Waerden Permanent Conjecture
• On Constructing Nearly Decomposable Matrices

This page was built for publication: On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix