Scaling limits for random walks on long range percolation clusters
Abstract: We study limit laws for simple random walks on supercritical long-range percolation clusters on the integer lattice. For the long range percolation model, the probability that two vertices are connected behaves asymptotically as a negative power of distance between them. We prove that the scaling limit of simple random walk on the infinite component converges to an isotropic alpha-stable Levy process. This complements the work of Crawford and Sly, who proved the corresponding result for alpha between 0 and 1. The convergence holds in both the quenched and annealed senses.
- Uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation. Communications in Mathematical Physics, 111(4):505–531, 1987.
- Discontinuity of the percolation density in one dimensional 1/|x−y|21superscript𝑥𝑦21/|x-y|^{2}1 / | italic_x - italic_y | start_POSTSUPERSCRIPT 2 end_POSTSUPERSCRIPT percolation models. Communications in Mathematical Physics, 107(4):611–647, 1986.
- Martin T. Barlow. Random walks on supercritical percolation clusters. Ann. Probab., 32(4):3024–3084, 2004.
- Johannes Bäumler. Behavior of the distance exponent for 1‖x−y‖2d1superscriptnorm𝑥𝑦2𝑑\frac{1}{\|x-y\|^{2d}}divide start_ARG 1 end_ARG start_ARG ∥ italic_x - italic_y ∥ start_POSTSUPERSCRIPT 2 italic_d end_POSTSUPERSCRIPT end_ARG long-range percolation. arXiv preprint arXiv:2208.04793, 2022.
- Johannes Bäumler. Distances in 1/‖x−y‖2d1superscriptnorm𝑥𝑦2𝑑1/\|x-y\|^{2d}1 / ∥ italic_x - italic_y ∥ start_POSTSUPERSCRIPT 2 italic_d end_POSTSUPERSCRIPT percolation models for all dimensions. Communications in Mathematical Physics, pages 1–76, 2023.
- Isoperimetric lower bounds for critical exponents for long-range percolation. arXiv preprint arXiv:2204.12410, 2022.
- The diameter of long-range percolation clusters on finite cycles. Random Structures & Algorithms, 19(2):102–111, 2001.
- Long-range percolation mixing time. Combinatorics, Probability and Computing, 17(4):487–494, 2008.
- Noam Berger. Transience, recurrence and critical behavior for long-range percolation. Communications in mathematical physics, 226(3):531–558, 2002.
- Noam Berger. A lower bound for the chemical distance in sparse long-range percolation models. arXiv preprint math/0409021, 2004.
- Quenched invariance principle for simple random walk on percolation clusters. Probability Theory and Related Fields, 137:83–120, 2007.
- Marek Biskup. On the scaling of the chemical distance in long-range percolation models. Ann. Probab., 32:2938–2977, 2004.
- Marek Biskup. Graph diameter in long-range percolation. Random Structures & Algorithms, 39(2):210–227, 2011.
- Quenched invariance principle for a class of random conductance models with long-range jumps. Probability Theory and Related Fields, 180:847–889, 2021.
- Sharp asymptotic for the chemical distance in long-range percolation. Random Structures & Algorithms, 55(3):560–583, 2019.
- Spectral dimension of simple random walk on a long-range percolation cluster. arXiv preprint arXiv:2111.00718, 2021.
- Critical two-point functions for long-range statistical-mechanical models in high dimensions. 2015.
- The diameter of a long-range percolation graph. Random Structures & Algorithms, 21(1):1–13, 2002.
- Simple random walk on long range percolation clusters i: heat kernel bounds. Probability Theory and Related Fields, 154(3):753–786, 2012.
- Simple random walk on long-range percolation clusters ii: scaling limits. The Annals of Probability, 41(2):445–502, 2013.
- Distances in critical long range percolation. arXiv preprint arXiv:1303.3995, 2013.
- Long-range models in 1d revisited. arXiv preprint arXiv:2011.04642, 2020.
- Graph distances in scale-free percolation: the logarithmic case. Journal of Applied Probability, 60(1):295–313, 2023.
- Mean-field behavior for long-and finite range ising model, percolation and self-avoiding walk. Journal of Statistical Physics, 132:1001–1049, 2008.
- Tom Hutchcroft. The critical two-point function for long-range percolation on the hierarchical lattice. arXiv preprint arXiv:2103.17013, 2021.
- Tom Hutchcroft. Power-law bounds for critical long-range percolation below the upper-critical dimension. Probability theory and related fields, 181:533–570, 2021.
- Tom Hutchcroft. Sharp hierarchical upper bounds on the critical two-point function for long-range percolation on zd. Journal of Mathematical Physics, 63(11), 2022.
- Harry Kesten. Subdiffusive behavior of random walk on a random cluster. In Annales de l’IHP Probabilités et statistiques, volume 22, pages 425–487, 1986.
- Quenched invariance principles for random walks on percolation clusters. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci, 463:2287–2307, 2007.
- One dimensional 1/|j−i|s1superscript𝑗𝑖𝑠1/|j-i|^{s}1 / | italic_j - italic_i | start_POSTSUPERSCRIPT italic_s end_POSTSUPERSCRIPT percolation models: The existence of a transition for s≤2𝑠2s\leq 2italic_s ≤ 2. Communications in Mathematical Physics, 104(4):547–571, 1986.
- Lawrence S Schulman. Long range percolation in one dimension. Journal of Physics A: Mathematical and General, 16(17):L639, 1983.
- Tianqi Wu. A sharp leading order asymptotic of the diameter of a long range percolation graph. arXiv preprint arXiv:2211.16500, 2022.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.