Minimum permanents on special faces of the polytope of doubly stochastic matrices

DOI10.1016/0024-3795(94)90109-0zbMath0807.15003OpenAlexW2034847239MaRDI QIDQ1330001

Richard A. Brualdi, Bryan L. Shader

Publication date: 15 August 1994

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

Full work available at URL: https://doi.org/10.1016/0024-3795(94)90109-0

zbMATH Keywords

polytope of doubly stochastic matricesminimum permanentHessenberg faces

Mathematics Subject Classification ID

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

Related Items (6)

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 ⋮ Minimum permanents on a face of the polytope of doubly stochastic matrices ⋮ Permanents of doubly stochastic trees. ⋮ 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

Cites Work

• Minimum permanents on certain doubly stochastic matrices
• Minimum permanents on certain faces of matrices containing an identity submatrix
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Minimum permanents on certain doubly stochastic matrices. II
• 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
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†

This page was built for publication: Minimum permanents on special faces of the polytope of doubly stochastic matrices