Solution

ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2004/n/n2/a/solution

Reading positive entries as directed edges, the communicating class decomposition is
For the first class, paths establish mutual reachability, and every transition from one of these states stays in this set. States 2 and 3 communicate, but state 2 can enter the first class and never return. States 4,6,7 communicate through , but state 6 can enter state 2 with no route back. These paths also exclude any larger communicating class. In a finite Markov chain, the closed class is recurrent and the two open classes are transient.

New to topics? Read the docs here!