Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices

DOI10.4153/CMB-1982-026-3MaRDI QIDQ3943084zbMATH OpenOpenAlexFDO

Authors 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

Birkhoff's algorithmconvex combinations of permutation matricesdoubly stochastic matricesrepresentationstability

Mathematics Subject Classification ID

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

Cited in

(14)

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

This page was built for publication: Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices

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