Spectral dimension of simple random walk on a long-range percolation cluster

DOI10.1214/22-EJP783MaRDI QIDQ2144348zbMATH OpenOpenAlexFDO

Authors Van Hao Can, Takashi Kumagai, David A. Croydon

Publication date 13 June 2022

Published in Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

random walkspectral dimensionheat kernel estimateslong-range percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Transition functions, generators and resolvents (60J35) Processes in random environments (60K37) Percolation (82B43)

Abstract: Consider the long-range percolation model on the integer lattice $mathbb{Z}^d$ in which all nearest-neighbour edges are present and otherwise $x$ and $y$ are connected with probability $q_{x,y}:=1-exp(-|x-y{|}^{-s})$, independently of the state of other edges. Throughout the regime where the model yields a locally-finite graph, (i.e. for $s>d$,) we determine the spectral dimension of the associated simple random walk, apart from at the exceptional value $d=1$, $s=2$, where the spectral dimension is discontinuous. Towards this end, we present various on-diagonal heat kernel bounds, a number of which are new. In particular, the lower bounds are derived through the application of a general technique that utilises the translation invariance of the model. We highlight that, applying this general technique, we are able to partially extend our main result beyond the nearest-neighbour setting, and establish lower heat kernel bounds over the range of parameters $sin(d,2d)$. We further note that our approach is applicable to short-range models as well.

Recommendations

• Simple random walk on long-range percolation clusters. II: Scaling limits
• Simple random walk on long range percolation clusters. I: Heat kernel bounds
• Random walks on infinite percolation clusters in models with long-range correlations
• Quenched large deviations for simple random walks on percolation clusters including long-range correlations
• An interlacing technique for spectra of random walks and its application to finite percolation clusters
• Finite size analysis of eigenvalue spectrum for random walks on a critical percolation cluster in four dimensions
• Large deviations for simple random walk on supercritical percolation clusters
• The diameter of long-range percolation clusters on finite cycles
• Transience and recurrence of random walks on percolation clusters in an ultrametric space

Cites work

• An invariance principle for reversible Markov processes. Applications to random motions in random environments
• Conformal growth rates and spectral geometry on distributional limits of graphs
• Heat kernel estimates for strongly recurrent random walk on random media
• Local limit theorems for sequences of simple random walks on graphs
• Manifolds and graphs with slow heat kernel decay
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On the scaling of the chemical distance in long-range percolation models
• Quenched invariance principle for a class of random conductance models with long-range jumps
• Quenched invariance principle for simple random walk on percolation clusters
• Quenched invariance principles for random walks on percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Random conductance models with stable-like jumps: heat kernel estimates and Harnack inequalities
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walk on the incipient infinite cluster on trees
• Random walks and heat kernels on graphs
• Random walks on supercritical percolation clusters
• Recent progress on the random conductance model
• Recurrence of distributional limits of finite planar graphs
• Scaling limits for one-dimensional long-range percolation: using the corrector method
• Scaling limits of stochastic processes associated with resistance forms
• Self-similarity and spectral asymptotics for the continuum random tree
• Simple random walk on long range percolation clusters. I: Heat kernel bounds
• Simple random walk on long-range percolation clusters. II: Scaling limits
• Spectral asymptotics for stable trees
• The Alexander-Orbach conjecture holds in high dimensions
• The Kolmogorov-Riesz compactness theorem
• The diameter of long-range percolation clusters on finite cycles
• Time-changes of stochastic processes associated with resistance forms
• Transience, recurrence and critical behavior for long-range percolation
• Uniqueness of the infinite cluster and continuity of connectivity functions for short and long range percolation
• Upper bounds for symmetric Markov transition functions
• Which values of the volume growth and escape time exponent are possible for a graph?

Cited in

(4)

• Transience and anchored isoperimetric dimension of supercritical percolation clusters
• Simple random walk on long range percolation clusters. I: Heat kernel bounds
• Simple random walk on long-range percolation clusters. II: Scaling limits
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)

This page was built for publication: Spectral dimension of simple random walk on a long-range percolation cluster

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