Supercritical long-range percolation on graphs of polynomial growth: the truncated one-arm exponent
Yago Moreno Alonso, Julia Komjathy

TL;DR
This paper studies supercritical long-range percolation on graphs with polynomial growth, providing bounds on cluster radii and volume tails, and establishing a lower bound on the isoperimetric dimension of the infinite cluster.
Contribution
It offers the first bounds on cluster radius decay and volume tail behavior in supercritical long-range percolation on polynomial growth graphs, advancing understanding of geometric properties.
Findings
Bounds on the decay of finite cluster radii for supercritical percolation.
Matching order bounds on the tail volume of finite clusters.
A lower bound on the anchored isoperimetric dimension of the infinite cluster.
Abstract
We consider supercritical long-range percolation on transitive graphs of polynomial growth. In this model, any two vertices and of the underlying graph connect by a direct edge with probability , where is a function that is invariant under the automorphism group of , and we assume that decays polynomially with the graph distance between and . We give up-to-constant bounds on the decay of the radius of finite cluster for . In the same setting, we also give upper and lower bounds on the tail volume of finite clusters. The upper and lower bounds are of matching order, conjecturally on sharp volume bounds for spheres in transitive graphs of polynomial growth. As a corollary, we obtain a lower bound on the anchored isoperimetric dimension of the infinite component.
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 · Theoretical and Computational Physics · Mathematical Dynamics and Fractals
