Solution

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

Use the equation at level to express in terms of the preceding level, then substitute it into the equation at level . This yields
The standard eigenpair is . Each row sums to one because constant functions are harmonic for every Markov generator. This recurrence matrix need not have nonnegative entries; it encodes a harmonic equation, rather than a transition matrix. The superscript labels the level vector and is not an additional printed subpart.

New to topics? Read the docs here!