A recurrent state is null recurrent if its expected elapsed return-cycle time is infinite. Recurrence itself agrees with that of the <jump chain>, but positive recurrence need not agree, because large states can have very short holding times.

Solution

Past exam of the mathematics course of the University of Cambridge / 2010 / ii / Paper 4 / 26I / a / iv / Solution

 Solution (source code)