Spread-out percolation on transitive graphs of polynomial growth
Panagiotis Spanos, Matthew Tointon

TL;DR
This paper investigates the asymptotic behavior of the critical probability for percolation on expanded graphs derived from vertex-transitive graphs with polynomial growth, extending previous results and supporting a new notion of dimension in groups.
Contribution
It establishes the asymptotic relation between critical probability and degree for spread-out percolation on such graphs, generalizing prior work on lattice graphs.
Findings
Critical probability $p_c(G_r)$ behaves like $1/\mathrm{deg}(G_r)$ as $r\to\infty$
Extends known results from lattice graphs to broader classes of graphs
Supports a new group dimension concept in parallel research
Abstract
Let be a vertex-transitive graph of superlinear polynomial growth. Given , let be the graph on the same vertex set as , with two vertices joined by an edge if and only if they are at graph distance at most apart in . We show that the critical probability for Bernoulli bond percolation on satisfies as . This extends work of Penrose and Bollob\'as-Janson-Riordan, who considered the case . Our result provides an important ingredient in parallel work of Georgakopoulos in which he introduces a new notion of dimension in groups. It also verifies a special case of a conjecture of Easo and Hutchcroft.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Mathematical Dynamics and Fractals · Advanced Combinatorial Mathematics
