二重確率行列
数学の確率論や組合せ論の分野における二重確率行列(にじゅうかくりつぎょうれつ、英: doubly stochastic matrix)とは、各行の和および各列の和がそれぞれ 1 となる非負の実正方行列 A = ( a i j ) {\displaystyle A=(a_{ij})} のことである。 すなわち、 ∑ i a i j = ∑ j a i j = 1 {\displaystyle \sum _{i}a_{ij}=\sum _{j}a_{ij}=1} が成り立つ行列 A = ( a i j ) {\displaystyle A=(a_{ij})} のことを二重確率行列と呼ぶ。