Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)

DOI10.1016/0095-8956(77)90010-7zbMath0351.05130OpenAlexW2091718397MaRDI QIDQ1235191

Peter M. Gibson, 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)90010-7

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph theory (05C99) Stochastic matrices (15B51)

Related Items

Hamiltonicity of a type of interchange graphs, Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron, Minimization of the permanent and matrices of freedom^∗, Some rationally looking faces of Ω_nhaving irrational minimum permanents, Faces of faces of the tridiagonal Birkhoff polytope, An extension of Birkhoff's theorem with an application to determinants, Hamiltonicity and combinatorial polyhedra, Permanental polytopes of doubly stochastic matrices, Discrete extremal problems, Doubly stochastic matrices over arbitrary vector spaces and the Birkhoff theorem, Geometric and combinatorial properties of the polytope of binary choice probabilities, Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope, The skeleton of acyclic Birkhoff polytopes, The diameter of the acyclic Birkhoff polytope, Geometry, complexity, and combinatorics of permutation polytopes, Faces of faces of the acyclic Birkhoff polytope, Doubly stochastic matrices whose powers eventually stop, On the connectivity of Cayley digraphs, A note on majorization transforms and Ryser's algorithm, On the connectivity of Cayley graphs, Convex polyhedra of doubly stochastic matrices. IV, A note on certain subpolytopes of the assignment polytope associated with circulant graphs, Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\), Convex polytopes of permutation invariant doubly stochastic matrices, Face counting on an acyclic Birkhoff polytope, A Birkhoff Theorem for Doubly Stochastic Matrices with Vector Entries, The \(k\)-assignment polytope, Faces of Birkhoff Polytopes, Hamiltonicity in (0-1)-polyhedra, An interesting face of the polytope of doubly stochastic matrices, Graph isomorphism and theorems of Birkhoff type

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graph multiplication
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• On the Assignment Polytope
• Problems Involving Diagonal Products in Nonnegative Matrices
• A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices
• On Constructing Nearly Decomposable Matrices
• Distinct representatives of subsets