# Birkhoff-von Neumann theorem

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

Title Birkhoff-von Neumann theorem BirkhoffvonNeumannTheorem 2013-03-22 13:10:00 2013-03-22 13:10:00 Andrea Ambrosio (7332) Andrea Ambrosio (7332) 6 Andrea Ambrosio (7332) Theorem msc 15A51 CharacterizationsOfMajorization