Problem 1:
Consider the Markov chain with three states, X={1,2,3}, that has the following transition matrix
$P = \begin{bmatrix} \frac{1}{2} & \frac{1}{4} & \frac{1}{4} \\ \frac{1}{3} & 0 & \frac{2}{3} \\ \frac{1}{2} & \frac{1}{2} & 0 \end{bmatrix}$
a) Draw the state diagram
b) If P(X_1=1)=1/4, P(X_1=2)=1/2, find the P(X_1=1, X_1=2, X_1=3)
c) Find the two-step transition probability matrix.
d) Find the steady-state distribution of the Markov chain.