← Back to Paradoxes

Pólya's Random Walk Theorem

A drunk person wandering a city grid will always find their way home.
But in our 3D universe? They're lost forever.

The Profound Paradox

In one or two dimensions, a random walker returns to the origin with probability 1 — certainty. They will always come back.

In three dimensions, the probability drops to just ≈ 34%. Add more dimensions, and they're almost certainly lost forever.

20
RECURRENT

1D: The Number Line

Steps
0
Returns to Origin
0
Current Position
0
Theory: P(return)
100%
RECURRENT

2D: The City Grid

Steps
0
Returns to Origin
0
Position
(0, 0)
Theory: P(return)
100%
TRANSIENT

3D: Our Universe

Steps
0
Returns to Origin
0
Distance from Origin
0
Theory: P(return)
≈34%

Why Does Dimension Matter?

The Intuition

In lower dimensions, there's simply less space to get lost in. A drunk on a 1D line can only go left or right — eventually, they'll stumble back to the starting point.

In 2D, despite having more freedom, the walker's path is still "squeezed" enough that return is inevitable. They might wander far, but the probability of returning remains 1.

In 3D, the vast emptiness of space opens up. The walker has so many directions to choose from that they can drift away infinitely without ever finding their way back.

"A drunk man will find his way home, but a drunk bird may get lost forever."
— Shizuo Kakutani

The Mathematics

Pólya proved in 1921 that recurrence depends on whether a certain infinite series converges or diverges.

P(return) = 1 if Σ 1/n^(d/2) diverges
P(return) < 1 if Σ 1/n^(d/2) converges

For d=1,2: the series diverges → guaranteed return
For d≥3: the series converges → finite probability of never returning

P₃ = 1 - 1/u₃ ≈ 0.3405373296...
(about 34% chance of return in 3D)

The value u₃ is related to Watson's triple integral, a famous result in mathematical physics connected to random walks on lattices.