Birkhoff-von Neumann theorem

An $n\times n$ matrix over $\mathrm{\Re }$ is doubly stochastic if and only if it is a convex combination of permutation matrices.

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