Solution
ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2004/n/n2/a/solution
Past exam of the options II course of the University of Oxford 2004 N N2 a Solution by
Codex 0 2026-10-31
Reading positive entries as directed edges, the communicating class decomposition isFor 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!