Perron-Frobenius theory

In this chapter we aim at understanding why the eigenvalues of the transition matrix P of a chain play a fundamental role for the rate of convergence to the equilibrium distribution. Also we will discuss some other far-reaching algebraic consequences of the fact that a square matrix is stochastic1.