Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices

DOI10.1080/03081080701437616zbMath1146.05012OpenAlexW2074883860MaRDI QIDQ3518585

Richard A. Brualdi, Jia-yu Shao

Publication date: 8 August 2008

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

Full work available at URL: https://doi.org/10.1080/03081080701437616

zbMATH Keywords

simplexpermanentdoubly stochastic matricesbarycentriccohesivematrix diagonalisolated diagonals

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Transversal (matching) theory (05D15) Stochastic matrices (15B51)

Related Items

Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices

Cites Work

• Minimum permanents on certain faces of matrices containing an identity submatrix
• The diagonal hypergraph of a matrix (bipartite graph)
• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Matrices with isomorphic diagonal hypergraphs
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Ray patterns of matrices and nonsingularity
• Characterizations and applications of the isolated sets of permutations
• An interesting face of the polytope of doubly stochastic matrices
• Minimization of the permanent and matrices of freedom^∗