Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices

DOI10.4153/CMB-1982-026-3zbMath0484.15018OpenAlexW2313548030MaRDI QIDQ3943084

Richard A. Brualdi

Publication date: 1982

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cmb-1982-026-3

zbMATH Keywords

stabilityrepresentationdoubly stochastic matricesBirkhoff's algorithmconvex combinations of permutation matrices

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51) Polytopes and polyhedra (52Bxx)

Related Items

On assignment functions, Some applications of doubly stochastic matrices, The polytope of even doubly stochastic matrices, On stochasticity preserving methods for the computation of the matrix \(p\)th root, On the extreme points of a family of matrices related to a theorem of Birkhoff, Alternating sign matrices, extensions and related cones, Order independence and factor convergence in iterative scaling, Preconditioning techniques based on the Birkhoff-von Neumann decomposition, An ordinal evaluation of categorical judgement data by random utilities and a corresponding correlation analysis, Further notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices, The Birkhoff theorem for unitary matrices of prime-power dimension, The Marcus-de Oliveira conjecture, bilinear forms, and cones, Positional Voting and Doubly Stochastic Matrices, Notes on Birkhoff-von Neumann decomposition of doubly stochastic matrices