Problem 1.
Let {Xn} be a Markov chain in the state space S = {1, 2, 3} having the transition probability matrix
P =
0.2 0.2 0.6
0.7 0.3 0
0 0.4 0.6
and the initial distribution p1 = P{X0 = 1} = 0.5; p2 = P{X0 = 2} = 0.3; p3 = P{X0 = 3} = 0.2. Compute
(a) P{X0 = 1, X1 = 3, X2 = 2}
(b) P{X0 = 1, X2 = 2}
(c) P{X3 = 2|X1 = 3}
(d) P{X6 = 1, X4 = 2, X3 = 2, X1 = 1|X0 = 2}
(e) P{X6 = 1, X4 = 2, X3 = 2, X1 = 1, X0 = 2}