Linear AlgebraSuperchallengeMarkov Chains & Long-Run Behavior
Markov Chains & Long-Run Behavior · Superchallenge problem
A fair random walk on moves with probability each and is absorbed at and at . Starting at , let be the number of steps until absorption. What is the variance of ?