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

DOI10.1016/0097-3165(77)90051-6zbMath0355.15013OpenAlexW2046470828MaRDI 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

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

Related Items

Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron, Minimum Permanents of Tridiagonal Doubly Stochastic Matrices, On permutation polytopes, Minimizing the permanent over some faces of the polytope of doubly stochastic matrices, An extension of Birkhoff's theorem with an application to determinants, On assignment functions, Permutation polytopes and indecomposable elements in permutation groups, Minimum permanents on a face of the polytope of doubly stochastic matrices, Some applications of doubly stochastic matrices, Matching structure and the matching lattice, Stochastic tensors and approximate symmetry, Recursive and combinational formulas for permanents of general k-tridiagonal Toeplitz matrices, Some permanents of Hessenberg matrices, On the co-complex-type \(k\)-Fibonacci numbers, Relationships between the permanents of a certain type of \(k\)-tridiagonal symmetric Toeplitz matrix and the Chebyshev polynomials, On the Fibonacci and Lucas \(p\)-numbers, their sums, families of bipartite graphs and permanents of certain matrices, The Adjacency-Jacobsthal-Hurwitz type numbers, A characterization and an application of weight-regular partitions of graphs, $k$-Fibonacci numbers and $k$-Lucas numbers and associated bipartite graphs, Generalized doubly stochastic and permutation matrices over a ring, Monotonicity of permanents of direct sums of doubly stochastic matrices, The diagonal hypergraph of a matrix (bipartite graph), On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix, Polytope compatibility—From quantum measurements to magic squares, Matrices of zeros and ones with fixed row and column sum vectors, The complex-type Padovan-p sequences, Permanental polytopes of doubly stochastic matrices, Permanents of doubly stochastic trees., Discrete extremal problems, Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices, Permanents of doubly stochastic matrices with diagonal submatrices of fixed order., Matrices of 0's and 1's with total support, Doubly stochastic matrices over arbitrary vector spaces and the Birkhoff theorem, Partitions of the polytope of doubly substochastic matrices, Diagonal Sums of Doubly Substochastic Matrices, The Ehrhart polynomial of the Birkhoff polytope, Nonnegative tensors revisited: plane stochastic tensors, Explicit inversion formulas for properly Hessenberg and Toeplitz–Hessenberg matrices, Some facets of the polytope of even permutation matrices., The polytope of even doubly stochastic matrices, Geometric and combinatorial properties of the polytope of binary choice probabilities, On the arrowhead-Fibonacci numbers, A face of the polytope of doubly stochastic matrices associated with certain matrix expansions, Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope, Preconditioning techniques based on the Birkhoff-von Neumann decomposition, The diameter of the acyclic Birkhoff polytope, On the permanents of some tridiagonal matrices with applications to the Fibonacci and Lucas numbers, Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant, Path colorings in bipartite graphs, Doubly stochastic matrices whose powers eventually stop, Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n), Convex polyhedra of doubly stochastic matrices. IV, A note on certain subpolytopes of the assignment polytope associated with circulant graphs, Unnamed Item, Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices, 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, On the \(k\)-generalized Fibonacci matrix \(Q_k\), Some remarks about acyclic and tridiagonal Birkhoff polytopes, Face counting on an acyclic Birkhoff polytope, A Birkhoff Theorem for Doubly Stochastic Matrices with Vector Entries, On sums of second order linear recurrences by Hessenberg matrices, The \(k\)-assignment polytope, On Certain Hessenberg Matrices Related with Linear Recurrences, Unnamed Item, The doubly stochastic matrices of a vector majorization, On the Adjacency-Jacobsthal numbers, Faces of Birkhoff Polytopes, Faces of the polytope of doubly substochastic matrices, Combinatorial analysis. (Matrix problems, choice theory), Computing expectations and marginal likelihoods for permutations, The complex-typek-Fibonacci sequences and their applications, Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\), \(k\)-Lucas numbers and associated bipartite graphs, Unnamed Item, Centrosymmetric stochastic matrices, 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, Graph isomorphism and theorems of Birkhoff type, Diagonal sums of doubly stochastic matrices, Notes on Birkhoff-von Neumann decomposition 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