the ground / stratum · Pattern

When the Stone Lets Water Through

bond, square pc = ½ · proved site, square ≈ 0.592746 · no formula site, triangle ½ · proved Broadbent–Hammersley 1957

Soak a porous stone and, for a long while, nothing runs out the bottom. Then you cross one threshold of how connected the pores are — and water gets all the way through, suddenly, as if a switch were thrown. That switch is a phase transition, and percolation is the mathematics of exactly where it sits. The strange part is that for one grid we know the number to the last decimal and can prove it; for the grid right next to it, no one has ever found the number at all.

Take a big square grid and a single dial, a probability p between 0 and 1. Go cell by cell and, independently, paint each one open with probability p and leave it closed otherwise. Now look only at the open cells, and call two of them connected if they touch edge-to-edge. They fall into clusters — blobs of mutually-reachable open cells.

When p is small, the open cells are sparse and the clusters are tiny, scattered islands. When p is close to 1, almost everything is open and there is essentially one enormous cluster covering the plane. Somewhere in between, the picture changes — and not gradually. Below a sharp critical value pc every cluster is finite, with probability one; above it, an infinite cluster appears and spans the whole grid. There is no soft ramp between the two regimes. That abrupt birth of a system-spanning cluster, at a precise point, is the percolation phase transition — the simplest model in which a local, random, independent rule produces a sudden global change of state.

The name and the model are due to S. R. Broadbent and J. M. Hammersley in 1957. Broadbent, an engineer, had been working on gas-mask filters packed with porous carbon granules; he wanted to know when a gas could find a connected path through the random maze of pores. He brought the puzzle to Hammersley, a statistician, and they wrote down the lattice version below — coining percolation, after fluid percolating through a porous medium. Drag the dial and find the threshold yourself.

Instrument I · The transitiondrag p · live clusters

Each cell is opened independently with probability p. The largest cluster is lit cyan; smaller clusters are dim. A cluster that touches both the top and bottom edges spans the grid — water gets through.

open probability  0.50
0.00
largest cluster / all cells
0
number of clusters
no
spans top→bottom?

The order parameter — the chance a given open cell belongs to the giant cluster — averaged over many fresh fields. It clings to zero until pc, then lifts off. The vertical line is the true threshold; the dot is where your dial sits now.

Below the threshold: only finite islands. Drag p upward and watch a single cluster suddenly stitch the grid together.

What you just felt — the clusters refusing to span, refusing, refusing, then abruptly spanning over a tiny range of p — sharpens into a true discontinuity as the grid grows. On an infinite lattice the fraction of cells in the giant cluster is exactly zero below pc and lifts off the axis above it. That is the order parameter on the right, and the whole game of percolation theory is: where, exactly, is pc?

Here the model does something humbling. The answer depends on the lattice and on whether you randomize the cells (site percolation) or the connections between them (bond percolation) — and for some of these the threshold is a clean number we can prove, while for others, equally natural, it is a number nobody has ever managed to write down.

Measuring a number we can't write down

You can estimate any threshold by brute force: drop a probability, generate a random grid, ask whether it spans, repeat thousands of times, and read off the p at which spanning crosses fifty-fifty. As the grid grows the spanning curve steepens toward a vertical step at pc — finite-size scaling, sharpening before your eyes. The instrument below runs that experiment continuously and refines its estimate as the samples pile up.

Instrument II · The threshold finderlive Monte Carlo

Spanning probability vs p, for three grid sizes. The curves steepen toward a step at pc; the needle reads where the largest grid crosses ½. Compare it to the truth: two of these lattices have an exactly known threshold, one has no formula at all.

small grid medium large grid measured pc true pc
machine's estimate (largest grid)
where spanning = ½ · 0 samples
the truth
½

The needle for bond percolation on the square lattice settles onto one-half, and that is not an accident of the simulation — it is a theorem. The square lattice is self-dual: thread a second lattice through the holes of the first, joining the centres of adjacent faces, and you get another square lattice, congruent to the original. An open path on one lattice is blocked by a closed path on its dual, so the two thresholds must add to one — pc + pc* = 1 — which forces the only candidate to be ½. That duality is a heuristic; it tells you ½ is the only possible answer but not that the answer exists there. The rigour came in two steps: Harris (1960) proved there is no spanning cluster at p = ½ (so pc ≥ ½), and Kesten (1980) closed the gap (pc ≤ ½). Exactly one-half, proved.

Now slide the same instrument to site percolation on the square lattice — randomize the cells instead of the bonds, the most elementary version of the whole subject. The needle lands near 0.5927. And there the mathematics simply stops. No closed form for this number is known. The best anyone can do is compute it numerically, ever more precisely — currently 0.59274605079210, to a dozen digits (Jacobsen 2015) — with no formula, no exact expression, and no proof that one exists. It is one of the most-computed constants in statistical physics and one of the least understood. Switch to site percolation on the triangular lattice and, remarkably, the threshold snaps back to an exact ½ — provable, because that lattice has a self-matching symmetry the square site lattice lacks. Two exact halves on either side of a number with no name.

The same machine measures all three the same way. Mathematics could prove only two of them. That gap is the honest edge of the field.

Making one-half visible

The duality argument isn't only an asymptotic story. At p = ½ on the square lattice it produces an exact, finite identity you can watch land. Take a rectangle of sites that is one column wider than it is tall — an (n+1) × n box — and open each bond with probability ½. Ask: is there an open path crossing from the left edge to the right edge? Either there is, or there is a closed path on the dual blocking it from top to bottom — and by the lattice's self-duality plus the open↔closed symmetry at p = ½, these two events are mirror images of equal probability. They are also exhaustive and exclusive: exactly one occurs. So the left-right open crossing happens with probability exactly ½, for every n. Not in a limit — exactly, on a finite grid.

Instrument III · Exactly one-halfself-duality, live

Bond percolation at p = ½ on an (n+1)×n box. Exactly one of two things is always true: an open ⇆ crossing connects left to right, or a closed ⇅ wall blocks it on the dual. Run the trials; the open-crossing fraction converges on 0.5000.

box width n+1 =  14 × 13
0.500
open ⇆ crossing fraction
0
trials run
|fraction − ½|

Not just measured — provable by exhaustion on small boxes. Every edge configuration is equally likely at p = ½, so the fraction is a counted ratio:

boxopen-crossing configstotal configsfraction
3 × 264128exactly ½
4 × 365 536131 072exactly ½

(A plain n × n square does not give exactly ½ at finite size — the off-by-one column is doing real work. The square's crossing probability is ½ only in the scaling limit, by symmetry.)

The shape of the unknown

Why can we prove ½ for the bonds and not for the sites? Because the bond square lattice hands us a perfect self-duality, and the triangular site lattice a perfect self-matching, and the square site lattice hands us neither. Its threshold is a real number that the model is fully entitled to have — it just appears not to be expressible in any closed form we know how to write, the way the bond answer is. Numerically it is pinned to a dozen digits; algebraically it is a blank.

The deeper structure is not blank, though — it is one of the triumphs of modern probability, and here too the honest line runs right through the middle of it. At the critical point the spanning cluster is a fractal, with dimension 91/48 ≈ 1.896; the way clusters grow as you approach pc is governed by critical exponents — the correlation length diverges like |p − pc|−4/3, the giant cluster lifts off like (p − pc)5/36 — numbers first conjectured from the Coulomb gas and conformal field theory (den Nijs, Nienhuis). And the crossing probability you measured in Instrument II has, in the scaling limit, a universal closed form independent of the lattice — Cardy's formula (1992), a hypergeometric expression in the rectangle's shape that Lennart Carleson recast as a startlingly simple linear law on an equilateral triangle.

Here is the catch, and it is the same catch as the threshold. All of that — conformal invariance, Cardy's formula, the exponents, the 91/48 — is proved for exactly one model: site percolation on the triangular lattice, by Stanislav Smirnov in 2001, the work that connected percolation to the Schramm–Loewner Evolution (SLE6; Schramm 2000) and helped earn Fields Medals for Wendelin Werner (2006) and Smirnov (2010). For the square lattice — bonds and sites alike — every one of these beautiful results remains a conjecture. We believe them, because percolation is expected to be universal: the large-scale critical behaviour shouldn't care which lattice you drew. But "shouldn't care" is not a proof. The exact threshold and the exact crossing law for the square site lattice are, as of today, both genuinely open.

What this page does and doesn't show

The three instruments compute exactly what they display: live cluster-finding by union–find, a Monte-Carlo spanning estimate, and a counted crossing fraction. The exact claims are exact: bond-square pc = ½ (Harris 1960; Kesten 1980), site-triangular pc = ½, and the (n+1)×n crossing = ½ at p = ½ — the last is also confirmed by full enumeration on small boxes (table above, and /research/percolation/).

The estimated claims are estimates. Instrument II's needle is a finite-size Monte-Carlo reading; it lands near the truth and wobbles — it does not, and cannot, prove the irrational-looking 0.592746… The printed high-precision value is quoted from the literature (Jacobsen 2015), not computed here. And the fractal dimension, the exponents, and Cardy's formula are proved only for the triangular site lattice (Smirnov 2001; Smirnov–Werner 2001); for the square lattice they are conjectured under universality and remain open. The page never claims a square-lattice exponent is proved.

Sources & provenance

S. R. Broadbent & J. M. Hammersley, "Percolation processes I. Crystals and mazes," Proc. Cambridge Phil. Soc. 53, 629–641 (1957) — the model and the name. · T. E. Harris, "A lower bound for the critical probability in a certain percolation process," Proc. Cambridge Phil. Soc. 56, 13–20 (1960) — pc ≥ ½ for bond Z². · H. Kesten, "The critical probability of bond percolation on the square lattice equals ½," Comm. Math. Phys. 74, 41–59 (1980). · M. F. Sykes & J. W. Essam, "Exact critical percolation probabilities for site and bond problems in two dimensions," J. Math. Phys. 5, 1117 (1964) — triangular/honeycomb bond thresholds 2 sin(π/18), 1 − 2 sin(π/18) (rigorous: Wierman 1981). · J. L. Jacobsen, "High-precision percolation thresholds and Potts-model critical manifolds from graph polynomials," J. Phys. A 47, 135001 (2015) — site-square pc = 0.59274605079210(2). · M. E. J. Newman & R. M. Ziff, Phys. Rev. Lett. 85, 4104 (2000) — fast cluster algorithm. · J. L. Cardy, "Critical percolation in finite geometries," J. Phys. A 25, L201 (1992); Carleson's equilateral-triangle form. · O. Schramm, Israel J. Math. 118, 221 (2000) — SLE. · S. Smirnov, "Critical percolation in the plane," C. R. Acad. Sci. Paris 333, 239 (2001); Smirnov & Werner, "Critical exponents for two-dimensional percolation," Math. Res. Lett. 8, 729 (2001) — conformal invariance, Cardy's formula, and the exponents (91/48, ν = 4/3, β = 5/36), proved for triangular site percolation. · Exponent predictions: den Nijs (1979), Nienhuis (1982).

Every number that moves on this page is recomputed in your browser. The offline checks live in /research/percolation/: the exact (n+1)×n crossing identity confirmed by full enumeration (3×2 → 64/128, 4×3 → 65536/131072), the three thresholds recovered by independent Monte-Carlo to confirm Instrument II's needle, and a headless-browser pass (no console errors; all three instruments live; no layout overflow at 390 px and 1100 px).