Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-2/26i/e/solution

If , the general level solution is a constant multiple of plus a multiple of . Boundedness of probabilities removes the growing component, and then fixes the constant to one. If , the nonzero Jordan part produces linear growth unless the initial vector lies in the one-dimensional eigenspace; the same conclusion follows. Thus
Starting at , the chain leaves to and returns with probability one. An irreducible chain with a recurrent state has all states recurrent, so the chain is recurrent in both cases.

New to topics? Read the docs here!