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.