Cardy's formula — percolation in a random tiling
About this app
Random points, Voronoi cells, a coin flip per cell: is there a path from left to right? Drag the corners, change the shape, compare Voronoi with the hexagonal lattice: the background counter lands on Cardy's prediction, which depends only on the conformal shape. In the triangle Carleson's line P = x holds. Result from github.com/openai/math (family 224, not formalised in Lean).
What it is about
Scatter random points in the plane, and each cell of the Voronoi tessellation consists of all places closest to its point. Each cell is made open or closed by a coin flip. Is there a path of open cells from the left side of a quadrilateral to the right? With probability ½ the model is critical. In 1992 Cardy predicted that the limit depends only on the conformal shape of the quadrilateral; in the equilateral triangle the formula becomes linear, P = x (Carleson). Smirnov proved this in 2001 for the hexagonal lattice, but for Voronoi percolation it remained open. An AI-generated preprint in github.com/openai/math (family 224) claims a proof; it is not formalised in Lean and not peer-reviewed.
What the app shows
A quadrilateral with draggable corners is filled with a Voronoi tessellation or a hexagonal lattice, with open cells in the course colour and closed ones in the contrast colour. Each sample shows whether a path connects left and right, or a path of the other colour blocks from bottom to top. In the background a counter samples thousands of tessellations and compares the crossing fraction with Cardy’s prediction, including the distance in standard errors. For freely drawn quadrilaterals the app computes the conformal modulus numerically.
Try it yourself
Start with the square: by symmetry the answer is exactly ½ for any tessellation. Switch to the rectangle and change the aspect ratio, or drag the corners freely. In the triangle, move the mark x and check Carleson’s straight line. Toggle between Voronoi and hexagonal lattice: both counters land on the same prediction. If the measurement sits slightly closer to ½ with coarse cells, that is a finite-size effect that shrinks slowly with more cells.
Frequently asked questions
- What is Cardy’s formula?
- Cardy’s formula gives, for critical percolation, the probability that open cells connect two opposite sides of a quadrilateral in the limit of ever finer cells. The result depends only on the conformal shape of the quadrilateral. John Cardy derived it in 1992 using conformal field theory.
- What is Voronoi percolation?
- In Voronoi percolation you scatter random points in the plane and divide it into Voronoi cells: each cell contains all places closest to its point. Each cell is independently open or closed. With probability ½ the model is critical, much like percolation on the hexagonal lattice.
- Does Cardy’s formula hold for Voronoi percolation?
- Smirnov proved Cardy’s formula in 2001 for the hexagonal lattice; whether it holds for other tessellations (universality) remained open. An AI-generated preprint in the catalogue github.com/openai/math (family 224) claims that the averaged crossing probability in critical Poisson–Voronoi percolation converges to Cardy’s formula. According to the catalogue it is not formalised in Lean and has not yet been peer-reviewed.
- What can I try out in this app?
- You choose a square, rectangle, triangle or free shape, sample tessellations and see whether a path connects left and right. A counter compares the measured fraction with Cardy’s prediction. A measured curve checks rectangles from 1:4 to 4:1 with error bars.
Subject: Open problems, solved by AI
More from Open problems, solved by AI
- Anderson localisation: 2D vs. 3D (3D)
- Barker sequences and circulant Hadamard matrices
- Barnette's conjecture: a round trip over every polyhedron (3D)
- Birkhoff billiards: only the ellipse has no gaps
- The plane is not five-colourable (Hadwiger–Nelson)
- Double-dimer loops and CLE₄
- Triangular billiards — irrational angles mix (3D)
- Triangular lattice — universal optimality
A VisuApp by heyprof: interactive, free in your browser, no sign-up. What is a VisuApp? · All apps