Exercise 5.6.1

Answers

It’s clear that a matrix of 2 by 2 won’t work here, so we found a 3 by 3 matrix P = [0.50.6 0.5 0 0.2 0.25 0.50.20.25 ], it’s clear that P 0, and its columns add up to 1. It’s easy to verify that P2 0 is strictly positive. By Perron-Frobenius theorem, P2 is a Markov matrix, it has its largest eigenvalue of λ1 = 1 and all other eigenvalues |λi| < 1 for i = 2,,n.

However, P2 = XΛ2X1, if all entries on Λ2 are less than 1 except the first one, then their squar roots are also less than 1, and these square roots are the other eigenvalues of the original matrix P.

User profile picture
2020-03-20 00:00
Comments