Solve the following problem:
1. Consider the Markov chain defined by X(t+1) = QX(t)+ Et,where
Et∼N(0,1). Simulating X(0) ∼ N(0,1), plot the histogram of a sample of X(t) for t≤ 104 and Q = .9. Check the potential fit of the stationary distribution N(0,1/(1 - Q2)).
2. Show that the random walk has no stationary distribution. Give the distribution of X(t) for t = 104 and t = 106 when X(0) = 0, and deduce that X(t) has no limiting distribution.