Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

DOI10.1016/J.LAA.2016.02.023MaRDI QIDQ254898zbMATH OpenOpenAlexFDO

Authors Fanny Dufossé, Bora Uçar

Publication date 8 March 2016

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2016.02.023

zbMATH Keywords

Birkhoff-von Neumann decompositiondoubly stochastic matrixpermutation matricesrandom matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Factorization of matrices (15A23) Random matrices (algebraic aspects) (15B52) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Stochastic matrices (15B51)

Recommendations

• Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Minimum Birkhoff-von Neumann decomposition
• Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors
• Variations on the theorem of Birkhoff-von Neumann and extensions
• Minimum permanents on certain doubly stochastic matrices

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A Symmetry Preserving Algorithm for Matrix Scaling
• A guide to algorithm design. Paradigms, methods, and complexity analysis
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• DIAGONALS OF DOUBLY STOCHASTIC MATRICES
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• On algorithms for permuting large entries to the diagonal of a sparse matrix
• The University of Florida sparse matrix collection
• The diagonal hypergraph of a matrix (bipartite graph)

Cited in

(14)

• Combinatorial properties of integer matrices and integer matrices \(\mathrm{mod}\, k\)
• Variations on the theorem of Birkhoff-von Neumann and extensions
• \(G\)-decompositions of matrices and related problems. I.
• On Birkhoff's theorem for doubly stochastic completely positive maps of matrix algebras
• Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Birkhoff-von Neumann theorem and decomposition for doubly stochastic tensors
• A note related to the CS decomposition and the BK inequality for discrete determinantal processes
• Birkhoff–von Neumann's theorem, doubly normalized tensors, and joint measurability
• A variational proof of Birkhoff's theorem on doubly stochastic matrices
• Minimum Birkhoff-von Neumann decomposition
• Positional voting and doubly stochastic matrices
• A Projection Decomposition for Bivariate Discrete Probability Distributions
• Preconditioning techniques based on the Birkhoff-von Neumann decomposition
• The Birkhoff theorem for unitary matrices of prime-power dimension

Describes a project that uses

Uses Software

• SparseMatrix

This page was built for publication: Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

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