This site is being phased out.
Stochastic matrix
From Mathematics Is A Science
Revision as of 21:58, 27 August 2011 by imported>WikiSysop
A row (column) stochastic matrix is a square matrix each of whose rows (columns) consists of non-negative real numbers whose sum is equal to $1$.
Matrix $A=(a_{ij})$ is column stochastic if
- $a_{ij} \geq 0$ and
- $\sum\limits_i a_{ij} = 1.$
The Perron–Frobenius theorem implies that every stochastic (irreducible) matrix has an eigenvalue equal to $1$ and it's the largest absolute value of any eigenvalue.