Consider a Markov chain with state space {0, 1, 2, 3} and transition matrix
P = (
0.5 0.5 0 0
0.2 0.8 0 0
0.3 0.5 0.1 0.1
0 0.3 0.3 0.4
).
Suppose that the Markov chain starts in state 3.
(a) Find the expected number of time periods that the Markov chain is in state 3.
(b) Find the probability that the Markov chain ever makes a transition into state 2.
(c) Find the probability that the Markov chain ever makes a transition into state 0.