A lower bound for the chemical distance in sparse long-range percolation models
Noam Berger

TL;DR
This paper establishes a linear lower bound on the chemical distance in sparse long-range percolation models for dimensions where the connection probability decays sufficiently fast.
Contribution
It provides a new lower bound for the chemical distance in long-range percolation models when the decay parameter exceeds twice the dimension.
Findings
Chemical distance grows at least linearly with Euclidean distance.
Results apply to models with decay parameter s > 2d.
Supports understanding of geometric properties in long-range percolation.
Abstract
We consider long-range percolation in dimension , where distinct sites and are connected with probability . Assuming that is translation invariant and that with , we show that the graph distance is at least linear with the Euclidean distance.
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 · Random Matrices and Applications · Bayesian Methods and Mixture Models
