Convex polytopes of permutation invariant doubly stochastic matrices

DOI10.1016/0095-8956(77)90056-9zbMath0375.05010OpenAlexW2022020662MaRDI QIDQ1245967

Richard A. Brualdi

Publication date: 1977

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(77)90056-9

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Stochastic matrices (15B51)

Related Items (7)

The number of faces of the tridiagonal Birkhoff polytope ⋮ Faces of faces of the tridiagonal Birkhoff polytope ⋮ Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope ⋮ The diameter of the acyclic Birkhoff polytope ⋮ Faces of faces of the acyclic Birkhoff polytope ⋮ Face counting on an acyclic Birkhoff polytope ⋮ The Marcus-de Oliveira conjecture, bilinear forms, and cones

Cites Work

• Unnamed Item
• Some combinatorial properties of centrosymmetric matrices
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Term ranks and permanents of nonnegative matrices
• Convex Sets of Non-Negative Matrices

This page was built for publication: Convex polytopes of permutation invariant doubly stochastic matrices