PDF

Abstract — v1

This is a reader's guide to a Lean 4/Mathlib formalization proving that the percolation probability of nearest-neighbour Bernoulli bond percolation on Zd\mathbb{Z}^d vanishes at the critical point, θ(pc)=0\theta(p_c)=0, for every d≥2d\ge2; the cases 3≤d≤103\le d\le10, in particular Z3\mathbb{Z}^3, were open. The route is the reduction of Kozma and Nitzan (2024), who conjectured a family of “gluing” inequalities for percolation on arbitrary finite weighted graphs and proved that the weakest of them, their Conjecture 3, implies θ(pc)=0\theta(p_c)=0 on Zd\mathbb{Z}^d for all d≥2d\ge2. The development proves Conjecture 3 through a stronger additive gluing inequality—if P(a↔b)≥1−t\mathbb{P}(a\leftrightarrow b)\ge1-t for every a∈Aa\in A then P(o↔b)≥P(o↔A)−t\mathbb{P}(o\leftrightarrow b)\ge\mathbb{P}(o\leftrightarrow A)-t—which is in turn derived from a new family of conditioned covariance inequalities for increasing functions of a single open cluster, indexed by finite lists of auxiliary vertices and proved by induction on the list; its first member is the Harris inequality. Kozma–Nitzan's Theorem 6 and every classical input are re-proved inside the library, so the final statement has no hypothesis other than d≥2d\ge2. The warrant for every claim is the Lean development, not this text.

Review conversation

No reviews from the Hub API for this paper.