The Arcsine Law: Who Leads a Coin-Flip Race
A surprising result about a fair coin-flip random walk: the fraction of time spent in the lead is not spread evenly, but is far more likely to be concentrated near all-the-time or almost-none-of-the-time than near a 50/50 split.
Flip a fair coin repeatedly, scoring +1 for heads and -1 for tails, and track the running total's sign over a long sequence. Intuition says a fair game should spend roughly half its time with the total positive and half negative — the coin has no memory, so why would one side dominate? The arcsine law says the opposite is typical: the fraction of time spent in the lead is most likely to be close to 0% or close to 100%, and a roughly even 50/50 split is actually one of the least likely outcomes.
Formally, for a symmetric random walk of steps, the fraction of time the walk spends positive converges to a random variable with the arcsine distribution, whose density is U-shaped — it piles up probability near and and dips to its minimum at . In plain English: once a fair coin-flip walk gets ahead, it tends to stay ahead for long stretches, because a walk that returns to zero has to fight its own momentum to cross back, so long uninterrupted leads are the norm, not the exception.
The same law explains why streaks in genuinely fair games — a market-neutral book, a coin-flip trading signal with zero real edge — can look like "hot" or "cold" runs lasting far longer than gut instinct expects, purely from randomness with no skill or regime change involved.
For a fair coin-flip random walk, the fraction of time spent in the lead follows the U-shaped arcsine distribution, which favors near-total dominance by one side over an even split — so long streaks of "winning" or "losing" are the expected behavior of pure randomness, not evidence that something changed.
Related concepts
Practice in interviews
Further reading
- Feller, An Introduction to Probability Theory, vol. 1, ch. 3