In mathematics, especially in probability and combinatorics, a doubly stochastic matrix is a square matrix of nonnegative real numbers, each of whose rows and columns sums to 1, i.e., Thus, a doubly stochastic matrix is both left stochastic and... Wikipedia