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

DOI10.1016/0095-8956(77)90010-7MaRDI QIDQ1235191zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Peter Gibson

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)

Cites work

• A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Distinct representatives of subsets
• Graph multiplication
• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• On Constructing Nearly Decomposable Matrices
• On the Assignment Polytope
• Problems Involving Diagonal Products in Nonnegative Matrices
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)

Cited in

(37)

• The k-assignment polytope
• Graph isomorphism and theorems of Birkhoff type
• 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
• On the connectivity of Cayley graphs
• Convex polyhedra of doubly stochastic matrices. IV
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polytopes of permutation invariant doubly stochastic matrices
• Hamiltonicity of a type of interchange graphs
• Faces of Birkhoff Polytopes
• Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
• A note on majorization transforms and Ryser's algorithm
• The skeleton of acyclic Birkhoff polytopes
• On the connectivity of Cayley digraphs
• An extension of Birkhoff's theorem with an application to determinants
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• An interesting face of the polytope of doubly stochastic matrices
• A Birkhoff Theorem for Doubly Stochastic Matrices with Vector Entries
• Some rationally looking faces of Ω_nhaving irrational minimum permanents
• Minimization of the permanent and matrices of freedom^∗
• A note on certain subpolytopes of the assignment polytope associated with circulant graphs
• Doubly stochastic matrices whose powers eventually stop
• The diameter of the Birkhoff polytope
• Geometry, complexity, and combinatorics of permutation polytopes
• Faces of faces of the acyclic Birkhoff polytope
• Faces of the signed Birkhoff polytopes
• Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices
• Best constants for the l^p inequalities associated to some particular matrices
• On the geometry of the Birkhoff polytope. I: The operator _n^p-norms
• Characterization of Erdős matrices by their zero entries
• Hamiltonicity in (0-1)-polyhedra
• Faces of faces of the tridiagonal Birkhoff polytope
• Face counting on an acyclic Birkhoff polytope

This page was built for publication: Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1235191)