MathCastle
Linear AlgebraMediumMarkov Chains & Long-Run Behavior

Markov Chains & Long-Run Behavior · Medium problem

A random walk on {0,1,2,3}\{0, 1, 2, 3\} moves up by 11 with probability 2/32/3 and down by 11 with probability 1/31/3, and stops as soon as it reaches 00 or 33. Starting at 11, what is the expected number of steps until it stops? Express your answer as a common fraction.