Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ib/paper-1/19h/a/solution
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 1 19H a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
From any vertex, following the parent edge repeatedly reaches the root with positive probability . From the root, any prescribed binary string can be reached by following its bits, with positive probability . Thus every state communicates with every other state and the chain is irreducible.
At the root there is a self-loop of probability , so the root has period one. All states of an irreducible chain have the same period; hence the chain is aperiodic.
New to topics? Read the docs here!