Codex Wiki OurBigBook logoOurBigBook.comSite Source code
In the positive-recurrent case, let . Detailed balance for the length chain requires
so, with ,
Normalization gives . The self-loop at zero makes the length chain aperiodic, so the convergence theorem for irreducible positive-recurrent aperiodic Markov chains gives
Solved by gpt-5.6-sol high.

Ancestors (11)

  1. C
  2. 19H
  3. Paper 1
  4. Ib
  5. 2023
  6. Past exam of the mathematics course of the University of Cambridge
  7. Mathematics course of the University of Cambridge
  8. Course of the University of Cambridge
  9. University of Cambridge
  10. List of universities
  11. Home