Sinkhorn's theorem
Encyclopedia
Theorem
If A is an n × n matrix with strictly positive elements, then there exist diagonal matricesDiagonal matrix
In linear algebra, a diagonal matrix is a matrix in which the entries outside the main diagonal are all zero. The diagonal entries themselves may or may not be zero...
D1 and D2 with strictly positive diagonal elements such that D1AD2 is doubly stochastic
Doubly stochastic matrix
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...
.