Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices

DOI10.1016/j.laa.2018.05.017zbMath1397.15039OpenAlexW4205777206MaRDI QIDQ725507

Bora Uçar, Ioannis Panagiotas, Fanny Dufossé, Kamer Kaya

Publication date: 1 August 2018

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

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

zbMATH Keywords

doubly stochastic matrixBirkhoff-von Neumann decomposition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Stochastic matrices (15B51)

Related Items (1)

On the finite representation of linear group equivariant operators via permutant measures

Uses Software

• CPLEX
• NEOS

Cites Work

• Unnamed Item
• Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices
• Preconditioning techniques based on the Birkhoff-von Neumann decomposition
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Minimum Birkhoff-von Neumann decomposition
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• DIAGONALS OF DOUBLY STOCHASTIC MATRICES

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