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

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

Cites Work

Cited In (86)

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
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
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
The complex-type \(k\)-Fibonacci sequences and their applications
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
Explicit inversion formulas for properly Hessenberg and Toeplitz-Hessenberg 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
123-avoiding doubly stochastic matrices
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
The adjacency-Pell-Hurwitz numbers
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
\(k\)-Fibonacci numbers and \(k\)-Lucas numbers and associated bipartite graphs
On the co-complex-type \(k\)-Fibonacci numbers
On Certain Hessenberg Matrices Related with Linear Recurrences
Permanental representations of negatively subscripted generalized order-\(k\) Fibonacci numbers
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)
Jacobsthal numbers and associated Hessenberg matrices
On the adjacency-Jacobsthal numbers
The diameter of the Birkhoff polytope
The Adjacency-Jacobsthal-Hurwitz type numbers
Recursive and combinational formulas for permanents of general k-tridiagonal Toeplitz matrices

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)