2.1
Random walks and scaling
Variance adds, standard deviation doesn’t: √n. Why the continuous limit needs increments of size √dt.
A random walk is a running total of independent steps. Take a step of fixed size every day — up or down, equally likely, and today's step tells you nothing about tomorrow's — and keep a running sum. is that sum after steps: where you ended up, not how far you walked.
Random walks are used extensively in pricing models. We cannot be certain how the price of an underlying asset will behave over time, so we model it as moving randomly — and the simplest version of that, the one this page measures, rises and falls with equal probability.
Random ups and downs mostly cancel, so in any random walk you end up near zero. That's instinctive — and wrong.
The spread grows — the mean doesn't
At any step the expected return will be 0 — and indeed the expected return over any time will be zero. But you're looking at the P&L spread, and that's a function of how far the P&L moves over time: over 4 days it could move up by 4 or down by 4 but those are just two outcomes in 16 and as the number of steps increases these two outcomes of maximum distance become increasingly unlikely. The spread represents the typical distance the path ends up at and that is , standard deviation; the expected value would still be 0. Each day the variance moves by 1; hence 4 days' movement is 4 and the square root of that is 2 — the typical spread after 4 days.
Why variance is the thing that adds
For an independent random variable which can go up or down with equal probability (+1, −1), the expected value is 0, but the variance is 1 (). If you add two such independent variables, say and , and square to get the variance, you end up with:
- and since independence allows us to split
- we get
- and because both and
- we end up with
- or, alternatively
If you have P&L spread for one day, all other things being equal, you shouldn't expect the spread for 4 days to quadruple — it's the variance that quadruples. The spread is the standard deviation, the square root of variance, hence 2x not 4x.
Coin walk, 10 000 paths, seed 20260830 — from the committed
experiments/2_1_random_walks.json.
| 100 | 103.35 | 1.033 | 8.07 | 0.8075 | 0.0807 |
| 1 000 | 1 028.86 | 1.029 | 25.61 | 0.8098 | 0.0256 |
| 10 000 | 10 215.93 | 1.022 | 80.84 | 0.8084 | 0.0081 |
| 100 000 | 101 122.33 | 1.011 | 254.23 | 0.8039 | 0.0025 |
How far you actually get
After 10,000 steps, approximately 80 steps away from 0:
- Plain average of the distances ()
- So .
So that's 80 steps for 10,000 steps walked — 8 in every 1000 steps but that ratio keeps falling as the walk lengthens: the mean absolute distance does not grow linearly with steps. It grows linearly with the square root of steps.
Zoom keeps the first 1/z of the path and stretches space by √z — the scaling Brownian motion is invariant under. The zoomed picture is as rough as the whole one; that roughness is what stops the path having a derivative.
Why the continuous limit needs
If you break a stock movement, say over time , into steps of time , then the only step size which gives you a variance which neither explodes nor collapses to zero over time is the square root of .
Steps of size less than cause the variance to collapse to 0; Steps of size greater than cause the variance to explode. Only with steps of size does the variance remain useful — finite, non-zero and linear in .
Variance at the end of the walk, over 10 000 coin walks across in
steps of the size at the head of each column — from the committed
experiments/2_1_random_walks.json. Read down a column as shrinks.
| step | step | step | step | |
|---|---|---|---|---|
| 0.100 | 0.323 | 1.001 | 3.13 | |
| 0.00986 | 0.0998 | 1.006 | 10.07 | |
| 0.00101 | 0.0317 | 1.019 | 31.74 | |
| 0.000101 | 0.00999 | 1.017 | 99.80 |
This random walk with time step has a per-step variance of . As this walk becomes a single well-defined random process, and that random process is what page 2.2 covers.
Check
A fair ±1 walk runs 10,000 steps. Typically, how far from zero does it end?
A random walk’s typical distance from start after time t is d. After time 4t it is typically:
Building a continuous-time model on a grid of step dt over a fixed horizon, the random increment must be sized like:
Two independent sources of daily P&L noise have standard deviations £30k and £40k. The combined daily sd is:
A fair ±1 step X has E[X] = 0. What is E[X²]?