Discrete Stochastic Processes
Random Walks: Why Twice as Far Takes 4× as Long
A drunk on a 100 m bridge: why spread grows like √n, and why twice as far takes four times as long.
What to remember
- Spread grows like , so reaching distance takes about steps.
- Fair gambler’s ruin: and .
- Volatility scales with , which is where comes from.
Read the lessonRandom Walks, with a checkpoint at the end.