A basic doubt on some submatrix consisting of transient states of a stochastic matrix

87 Views Asked by At

Consider a submatrix of a stochastic matrix where all the states are transient. So, $ Q^n\to 0$ which is clear to me. But why this implies that all of the eigen values of $Q$ have absolute values strictly less than 1.

1

There are 1 best solutions below

0
On

Let $v$ be an eigenvector for $\lambda$, then $Q^n\to0$ implies $v^T\, Q^n\, v\to0$. But $v^T\, Q^n\, v=v^T \lambda^n v=\lambda^n \|v\|^2,$ and this converges to zero only if $|\lambda|<1$.