English

Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry

Probability 2026-03-03 v2 Combinatorics Group Theory

Abstract

We investigate locality of the supercritical regime for Bernoulli percolation on transitive graphs with polynomial growth, by which we mean the following. Take a transitive graph of polynomial growth G\mathscr{G} satisfying pc(G)<1p_c(\mathscr{G})<1 and take p>pc(G)p>p_c(\mathscr{G}). Let H\mathscr{H} be another such graph and assume that G\mathscr{G} and H\mathscr{H} have the same ball of radius rr for rr large. We prove that various quantities regarding percolation of parameter close to pp on H\mathscr{H} can be well understood from (G,p)(\mathscr{G},p) alone. This includes uniform versions of supercritical sharpness as well as the Kesten-Zhang bound on the probability of observing a large finite cluster: the constants involved can be chosen to depend only on (G,p)(\mathscr{G},p). We also prove that θH\theta_\mathscr{H} is an analytic function of pp in the whole supercritical regime and that, for a suitable ε=ε(G,p)>0\varepsilon=\varepsilon(\mathscr{G},p)>0, the analytic extension of θH\theta_\mathscr{H} to the ε\varepsilon-neighbourhood of pp in C\mathbb C is, uniformly, well approximated by the analytic extension of θG\theta_\mathscr{G}. The proof relies on new results on the connectivity of minimal cutsets; in particular, we answer a question asked by Babson and Benjamini in 1999. We further discuss connections with the conjecture of non-percolation at criticality.

Keywords

Cite

@article{arxiv.2511.01851,
  title  = {Percolation on graphs of polynomial growth is local: analyticity, supercritical sharpness, isoperimetry},
  author = {Sébastien Martineau and Christoforos Panagiotis},
  journal= {arXiv preprint arXiv:2511.01851},
  year   = {2026}
}

Comments

34 pages