Paper 3, Section I, H

Markov Chains
Part IB, 2019

Suppose that (Xn)\left(X_{n}\right) is a Markov chain with state space SS.

(a) Give the definition of a communicating class.

(b) Give the definition of the period of a state aSa \in S.

(c) Show that if two states communicate then they have the same period.