A2.1

Markov Chains
Part II, 2004

(i) Let JJ be a proper subset of the finite state space II of an irreducible Markov chain (Xn)\left(X_{n}\right), whose transition matrix PP is partitioned as

P=JJ(AJcCD)P=J^{J}\left(\begin{array}{ll} A & J^{c} \\ C & D \end{array}\right)

If only visits to states in JJ are recorded, we see a JJ-valued Markov chain (X~n)\left(\tilde{X}_{n}\right); show that its transition matrix is

P~=A+Bn0DnC=A+B(ID)1C\tilde{P}=A+B \sum_{n \geqslant 0} D^{n} C=A+B(I-D)^{-1} C

(ii) Local MP Phil Anderer spends his time in London in the Commons (C)(C), in his flat (F)(F), in the bar (B)(B) or with his girlfriend (G)(G). Each hour, he moves from one to another according to the transition matrix PP, though his wife (who knows nothing of his girlfriend) believes that his movements are governed by transition matrix PWP^{W} :

The public only sees Phil when he is in J={C,F,B}J=\{C, F, B\}; calculate the transition matrix P~\tilde{P} which they believe controls his movements.

Each time the public Phil moves to a new location, he phones his wife; write down the transition matrix which governs the sequence of locations from which the public Phil phones, and calculate its invariant distribution.

Phil's wife notes down the location of each of his calls, and is getting suspicious - he is not at his flat often enough. Confronted, Phil swears his fidelity and resolves to dump his troublesome transition matrix, choosing instead

Will this deal with his wife's suspicions? Explain your answer.