In mathematics, especially in probability and combinatorics, a doubly stochastic matrix (also called bistochastic), is a square matrix  of nonnegative real numbers, each of whose rows and columns sums to 1, i.e.,