Homepage › Solution manuals › Gilbert Strang › Linear Algebra and Learning from Data › Exercise 5.6.1
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 , it’s clear that , and its columns add up to 1. It’s easy to verify that is strictly positive. By Perron-Frobenius theorem, is a Markov matrix, it has its largest eigenvalue of and all other eigenvalues for .
However, , if all entries on 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 .