Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function

DOI10.1016/0097-3165(77)90051-6zbMath0355.15013MaRDI QIDQ1237110

Richard A. Brualdi, Peter M. Gibson

Publication date: 1977

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

Full work available at URL: https://doi.org/10.1016/0097-3165(77)90051-6

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A15: Determinants, permanents, traces, other special matrix functions

15B51: Stochastic matrices

Related Items

Minimum Permanents of Tridiagonal Doubly Stochastic Matrices, Doubly stochastic matrices whose powers eventually stop, On the \(k\)-generalized Fibonacci matrix \(Q_k\), A note on certain subpolytopes of the assignment polytope associated with circulant graphs, A face of the polytope of doubly stochastic matrices associated with certain matrix expansions, The doubly stochastic matrices of a vector majorization, A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I, A graph theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extremal case, Permutation polytopes and indecomposable elements in permutation groups, Graph isomorphism and theorems of Birkhoff type, Some applications of doubly stochastic matrices, Matching structure and the matching lattice, Generalized doubly stochastic and permutation matrices over a ring, The diagonal hypergraph of a matrix (bipartite graph), On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix, Matrices of zeros and ones with fixed row and column sum vectors, Permanental polytopes of doubly stochastic matrices, Discrete extremal problems, Matrices of 0's and 1's with total support, Doubly stochastic matrices over arbitrary vector spaces and the Birkhoff theorem, The polytope of even doubly stochastic matrices, Geometric and combinatorial properties of the polytope of binary choice probabilities, 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 III. Affine and combinatorial properties of \(\Omega\), On the truncated assignment polytope, Convex polytopes of permutation invariant doubly stochastic matrices, Minimum permanents on a face of the polytope of doubly stochastic matrices, Permanents of doubly stochastic trees., Permanents of doubly stochastic matrices with diagonal submatrices of fixed order., The Ehrhart polynomial of the Birkhoff polytope, Some facets of the polytope of even permutation matrices., \(k\)-Lucas numbers and associated bipartite graphs, Path colorings in bipartite graphs, Combinatorial analysis. (Matrix problems, choice theory), Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron, Minimizing the permanent over some faces of the polytope of doubly stochastic matrices, 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, On the permanents of some tridiagonal matrices with applications to the Fibonacci and Lucas numbers, Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\), Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices, On assignment functions, A Birkhoff Theorem for Doubly Stochastic Matrices with Vector Entries, Monotonicity of permanents of direct sums of doubly stochastic matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• (0,1)-matrices with minimal permanents
• Concerning nonnegative matrices and doubly stochastic matrices
• Nearly decomposable matrices
• On the Assignment Polytope
• The Distribution of Positive Elements in Doubly-Stochastic Matrices
• Permanents
• Problems Involving Diagonal Products in Nonnegative Matrices
• On Lower Bounds for Permanents of (0, 1) Matrices
• A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices
• Distinct representatives of subsets