Simple random walk on long range percolation clusters. I: Heat kernel bounds

DOI10.1007/S00440-011-0383-2zbMATH Open1257.82050arXiv0907.2434OpenAlexW1966124616MaRDI QIDQ1934367FDOQ1934367

Authors: Nicholas Crawford, Allan Sly 

Publication date: 28 January 2013

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Abstract: In this paper, we derive upper bounds for the heat kernel of the simple random walk on the infinite cluster of a supercritical long range percolation process. For any $dgeq1$ and for any exponent $sin(d,(d+2)wedge2d)$ giving the rate of decay of the percolation process, we show that the return probability decays like $t^{-ffracds-d}$ up to logarithmic corrections, where $t$ denotes the time the walk is run. Moreover, our methods also yield generalized bounds on the spectral gap of the dynamics and on the diameter of the largest component in a box. Besides its intrinsic interest, the main result is needed for a companion paper studying the scaling limit of simple random walk on the infinite cluster.

Full work available at URL: https://arxiv.org/abs/0907.2434

Recommendations

• Simple random walk on long-range percolation clusters. II: Scaling limits
• Heat kernel estimates for random walks on some kinds of one-dimensional continuum percolation clusters
• Quenched large deviations for simple random walks on percolation clusters including long-range correlations
• Random walks on infinite percolation clusters in models with long-range correlations
• Spectral dimension of simple random walk on a long-range percolation cluster
• Large deviations for simple random walk on supercritical percolation clusters
• Quenched invariance principle for simple random walk on percolation clusters
• Heat kernel decay and isoperimetry on a percolation cluster
• Quenched invariance principle for simple random walk on clusters in correlated percolation models
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions

zbMATH Keywords

random walkpercolation process

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Random walks on graphs (05C81) Percolation (82B43)

Cites Work

• Random walks on graphs with regular volume growth
• Parabolic Harnack inequality and estimates of Markov chains on graphs
• Random walks on supercritical percolation clusters
• Quenched invariance principle for simple random walk on percolation clusters
• Density and uniqueness in percolation
• A proof of Alon’s second eigenvalue conjecture and related problems
• Transience, recurrence and critical behavior for long-range percolation
• Isoperimetry and heat kernel decay on percolation clusters.
• Cutoff phenomena for random walks on random regular graphs
• One dimensional \(1/| j-i| ^ s\) percolation models: The existence of a transition for s\(\leq 2\)
• On the scaling of the chemical distance in long-range percolation models
• Discontinuity of the percolation density in one dimensional \(1/| x- y| ^ 2\) percolation models
• The evolution of the mixing rate of a simple random walk on the giant component of a random graph
• The diameter of long-range percolation clusters on finite cycles
• Heat kernel estimates for strongly recurrent random walk on random media
• Uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation
• The mixing time of the giant component of a random graph
• Return probabilities of a simple random walk on percolation clusters
• Title not available (Why is that?)
• The growth of the infinite long-range percolation cluster
• Title not available (Why is that?)
• Simple random walk on long-range percolation clusters. II: Scaling limits
• Long-Range Percolation Mixing Time
• The isoperimetric constant of the random graph process

Cited In (24)

• Scale-free percolation mixing time
• Simple random walk on long-range percolation clusters. II: Scaling limits
• Transience and recurrence of random walks on percolation clusters in an ultrametric space
• The diameter of a long-range percolation cluster on pre-Sierpinski gasket
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
• Cluster-size decay in supercritical long-range percolation
• Heat kernel estimates for random walks on some kinds of one-dimensional continuum percolation clusters
• Heat kernel decay and isoperimetry on a percolation cluster
• Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices
• Return probabilities of a simple random walk on percolation clusters
• The longest edge in discrete and continuous long-range percolation
• Estimates on the effective resistance in anisotropic long-range percolation on \(\mathbb Z^2\)
• Quenched invariance principle for a class of random conductance models with long-range jumps
• Discrete approximation of symmetric jump processes on metric measure spaces
• Spectral dimension of simple random walk on a long-range percolation cluster
• Recurrence and transience of symmetric random walks with long-range jumps
• Random conductance models with stable-like jumps: quenched invariance principle
• Transience, recurrence and critical behavior for long-range percolation
• Random walks on discrete point processes
• Random conductance models with stable-like jumps: heat kernel estimates and Harnack inequalities
• The mixing time of a random walk on a long-range percolation cluster in pre-Sierpinski gasket
• Random systems in ultrametric spaces
• Isoperimetry and heat kernel decay on percolation clusters.
• Transience and anchored isoperimetric dimension of supercritical percolation clusters

This page was built for publication: Simple random walk on long range percolation clusters. I: Heat kernel bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1934367)