Birkhoff-von Neumann theorem

Birkhoff-von Neumann theorem

[¦bər‚hȯf fȯn ′nȯi·män ‚thir·əm]
(mathematics)
The theorem that a matrix is doubly stochastic if and only if it is a convex combination of permutation matrices.