Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-1/24k/a/solution

A birth-death chain on has generator entries , for , , , and zero elsewhere. Assume the usual conservative nonexplosive chain. The detailed balance for a birth-death process are .
If they hold, each incoming term cancels an outgoing term, giving and thus invariance. Conversely the invariance equation at zero gives . At state , write the stationarity equation as equality of the neighbouring probability currents
Induction from the zero boundary current gives detailed balance for a birth-death process for every edge. Thus invariant measures are exactly the detailed-balance measures in this standard birth–death setting. The argument is the generator characterization; a stationary probability law additionally needs finite normalization. For potentially explosive processes, formal generator balance alone would require additional boundary qualifications.

New to topics? Read the docs here!