An interesting face of the polytope of doubly stochastic matrices

DOI10.1080/03081088508817637zbMath0564.15010OpenAlexW1975814637MaRDI QIDQ3677874

Richard A. Brualdi

Publication date: 1985

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

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

zbMATH Keywords

convex polytopepermanentdoubly stochastic matrices

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51) Polytopes and polyhedra (52Bxx)

Related Items

The monotonicity of and the Đoković conjectures on permanents of doubly stochastic matrices, Minimum permanents on special faces of the polytope of doubly stochastic matrices, Minimum permanents of doubly stochastic matrices with prescribed zero entries on the main diagonal, 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, A conjecture on permanents, Minimum permanent on faces of staircase type of the polytope of doubly stochastic matrices, Minimum permanents on a face of the polytope of doubly stochastic matrices, Minimum permanents on certain faces of matrices containing an identity submatrix, 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, Permanents of doubly stochastic matrices with diagonal submatrices of fixed order., Embedding nearly decomposable matrices into certain staircase matrices, Some nontrivial permanental mates, Minimum permanents on certain doubly stochastic 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, On a conjecture of R. A. Brualdi, Minimum permanents of multiplexes, \(k\)-Lucas numbers and associated bipartite graphs

Cites Work

• On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
• Permanental polytopes of doubly stochastic matrices
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Minimum permanents of doubly stochastic matrices with prescribed zero entries^†
• A proof of a generalized van der Waerden conjecture on permanents
• A note on egoryčev's proof of the van der waerden conjecture
• Minimum permanents of doubly stochastic matrices with at least one zero entry^†