Birkhoff-von Neumann theorem

An n×n matrix over is doubly stochastic if and only if it is a convex combinationMathworldPlanetmath of permutation matricesMathworldPlanetmath.

Title Birkhoff-von Neumann theorem
Canonical name BirkhoffvonNeumannTheorem
Date of creation 2013-03-22 13:10:00
Last modified on 2013-03-22 13:10:00
Owner Andrea Ambrosio (7332)
Last modified by Andrea Ambrosio (7332)
Numerical id 6
Author Andrea Ambrosio (7332)
Entry type Theorem
Classification msc 15A51
Related topic CharacterizationsOfMajorization