Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
From MaRDI portal
Publication:1237110
DOI10.1016/0097-3165(77)90051-6zbMATH Open0355.15013OpenAlexW2046470828MaRDI QIDQ1237110
Richard A. Brualdi, Peter 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
Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Stochastic matrices (15B51)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Concerning nonnegative matrices and doubly stochastic matrices
- A Simplified Form for Nearly Reducible and Nearly Decomposable Matrices
- Permanents
- The Distribution of Positive Elements in Doubly-Stochastic Matrices
- On the Assignment Polytope
- Distinct representatives of subsets
- On Lower Bounds for Permanents of (0, 1) Matrices
- Nearly decomposable matrices
- Problems Involving Diagonal Products in Nonnegative Matrices
- (0,1)-matrices with minimal permanents
Cited In (86)
- Title not available (Why is that?)
- 123-avoiding doubly stochastic matrices
- $k$-Fibonacci numbers and $k$-Lucas numbers and associated bipartite graphs
- The complex-type Padovan-p sequences
- Nonnegative tensors revisited: plane stochastic tensors
- A characterization and an application of weight-regular partitions of graphs
- Some permanents of Hessenberg matrices
- Title not available (Why is that?)
- Diagonal Sums of Doubly Substochastic Matrices
- A certain Bruhat order on doubly substochastic matrices
- Isolated sets of diagonals, diagonal hypergraphs, and simplices of doubly stochastic matrices
- Relationships between the permanents of a certain type of \(k\)-tridiagonal symmetric Toeplitz matrix and the Chebyshev polynomials
- Title not available (Why is that?)
- On the Adjacency-Jacobsthal numbers
- On the co-complex-type \(k\)-Fibonacci numbers
- On Certain Hessenberg Matrices Related with Linear Recurrences
- Faces of the polytope of doubly substochastic matrices
- Polytope compatibility—From quantum measurements to magic squares
- Stochastic tensors and approximate symmetry
- A normal fan projection algorithm for low-rank optimization
- Combinatorial analysis. (Matrix problems, choice theory)
- The diameter of the Birkhoff polytope
- The Adjacency-Jacobsthal-Hurwitz type numbers
- Recursive and combinational formulas for permanents of general k-tridiagonal Toeplitz matrices
- Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
- Permanental polytopes of doubly stochastic matrices
- On permutation polytopes
- Permutation polytopes and indecomposable elements in permutation groups
- Face counting on an acyclic Birkhoff polytope
- Graph isomorphism and theorems of Birkhoff type
- An extension of Birkhoff's theorem with an application to determinants
- Some applications of doubly stochastic matrices
- The polytope of even doubly stochastic 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 III. Affine and combinatorial properties of \(\Omega\)
- Partitions of the polytope of doubly substochastic matrices
- Convex polytopes of permutation invariant doubly stochastic matrices
- On the truncated assignment polytope
- The Ehrhart polynomial of the Birkhoff polytope
- Some facets of the polytope of even permutation matrices.
- Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
- Permanents of doubly stochastic matrices with diagonal submatrices of fixed order.
- The diagonal hypergraph of a matrix (bipartite graph)
- Minimizing the permanent over some faces of the polytope of doubly stochastic matrices
- The complex-typek-Fibonacci sequences and their applications
- Generalized doubly stochastic and permutation matrices over a ring
- Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
- A note on certain subpolytopes of the assignment polytope associated with circulant graphs
- Explicit inversion formulas for properly Hessenberg and Toeplitz–Hessenberg matrices
- On assignment functions
- On the Fibonacci and Lucas \(p\)-numbers, their sums, families of bipartite graphs and permanents of certain matrices
- A Birkhoff Theorem for Doubly Stochastic Matrices with Vector Entries
- Matrices of zeros and ones with fixed row and column sum vectors
- Permanents of doubly stochastic trees.
- Discrete extremal problems
- The \(k\)-assignment polytope
- Some remarks about acyclic and tridiagonal Birkhoff polytopes
- Minimum Permanents of Tridiagonal Doubly Stochastic Matrices
- Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
- The diameter of the acyclic Birkhoff polytope
- On sums of second order linear recurrences by Hessenberg matrices
- Doubly stochastic matrices whose powers eventually stop
- Doubly stochastic matrices over arbitrary vector spaces and the Birkhoff theorem
- Geometric and combinatorial properties of the polytope of binary choice probabilities
- Matching structure and the matching lattice
- On the minimum value of the permanent of a nearly decomposable doubly stochastic matrix
- \(k\)-Lucas numbers and associated bipartite graphs
- Minimum permanents on a face of the polytope of doubly stochastic matrices
- The doubly stochastic matrices of a vector majorization
- Diagonal sums of doubly stochastic matrices
- On the \(k\)-generalized Fibonacci matrix \(Q_k\)
- Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant
- Centrosymmetric stochastic matrices
- Computing expectations and marginal likelihoods for permutations
- Path colorings in bipartite graphs
- On the arrowhead-Fibonacci numbers
- On the permanents of some tridiagonal matrices with applications to the Fibonacci and Lucas numbers
- 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
- Matrices of 0's and 1's with total support
- Binary choice, subset choice, random utility, and ranking: a unified perspective using the permutahedron
- Preconditioning techniques based on the Birkhoff-von Neumann decomposition
- Faces of Birkhoff Polytopes
- Monotonicity of permanents of direct sums of doubly stochastic matrices
- A face of the polytope of doubly stochastic matrices associated with certain matrix expansions
This page was built for publication: Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1237110)