Linear AlgebraMediumMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Medium problem
A random walk on moves up by with probability and down by with probability , and stops as soon as it reaches or . Starting at , what is the expected number of steps until it stops? Express your answer as a common fraction.