aidoesscience
aidoesscience › Pólya recurrence
Validating · validations

Pólya recurrence · does a random walk come home?

A drunkard staggering on a grid always finds his way home — does a drunken bird in the air? Does a simple random walk return to where it started, and does the answer depend on dimension?

▶ Launch the interactive simulation

How the lab tests it

Run thousands of independent simple random walks (each step ±1 along one uniformly-chosen axis) on the lattice Zᵈ for d=1,2,3 and record the first-return time of each; build the return probability R_d(N)=P(returned by step N). Three live walkers (a line, a plane, a space) also race home, scoring a RETURN when they hit the origin and an ESCAPE when they wander off.

What it checks

Pólya's theorem: the walk is RECURRENT in d=1,2 (R_d(N)→1, return certain) but TRANSIENT in d≥3 — R_3(N) plateaus at the Pólya constant p₃≈0.3405 (a finite-horizon N^(−½) extrapolation of the upper curve recovers it). One extra dimension turns certain return into probable escape.

This is one world in the PHS lab — 91 interactive simulations, each posing a question and measuring the answer. See the catalogued findings.