Zeilenstochastische Matrix/Definition

Zeilenstochastische Matrix

Eine reelle quadratische Matrix

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

heißt zeilenstochastisch, wenn alle Einträge

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

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

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

gilt.