Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ib/paper-3/9h/a/solution

A reversible Markov chain has a stationary law for which every finite path has the same distribution as its time-reversed path:
For a transition matrix , the equivalent detailed balance condition is for all . It implies by summing over . Multiplying the balance identities along a path shows equality of its forward and reverse probabilities when ; conversely, taking paths of length one gives those identities.

New to topics? Read the docs here!