Spaltenstochastische Matrix/Definition

Spaltenstochastische Matrix

Eine reelle quadratische Matrix

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

heißt spaltenstochastisch, wenn alle Einträge

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

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

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

gilt.