Eine reelle quadratische Matrix

${\displaystyle {}M=(a_{ij})_{1\leq i,j\leq n}\,}$

heißt spaltenstochastisch, wenn alle Einträge

${\displaystyle {}a_{ij}\geq 0\,}$

sind und für jede Spaltensumme (also jedes ${\displaystyle {}j}$)

${\displaystyle {}\sum _{i=1}^{n}a_{ij}=1\,}$

gilt.