Random walk with retaining barriers, Consider a straight line on which positions 0, 1, 2, ... , 7 are marked off. Consider a man who performs a random walk among the positions according to the following transition probability matrix:
Prove that the Markov chain is ergodic. Find the stationary probabilities.