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

DOI10.1214/22-EJP783zbMATH Open1495.60087arXiv2111.00718OpenAlexW3210333575MaRDI QIDQ2144348FDOQ2144348

David A. Croydon, Takashi Kumagai, Van Hao Can

Publication date: 13 June 2022

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Recurrence of distributional limits of finite planar graphs
• Upper bounds for symmetric Markov transition functions
• Random walks on supercritical percolation clusters
• Quenched invariance principles for walks on clusters of percolation or among random conduc\-tances
• Recent progress on the random conductance model
• Quenched invariance principles for random walks on percolation clusters
• An invariance principle for reversible Markov processes. Applications to random motions in random environments
• Quenched invariance principle for simple random walk on percolation clusters
• Local limit theorems for sequences of simple random walks on graphs
• The Kolmogorov-Riesz compactness theorem
• Transience, recurrence and critical behavior for long-range percolation
• The Alexander-Orbach conjecture holds in high dimensions
• On the scaling of the chemical distance in long-range percolation models
• Random walk on the incipient infinite cluster on trees
• The diameter of long-range percolation clusters on finite cycles
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• 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
• Which values of the volume growth and escape time exponent are possible for a graph?
• Quenched invariance principle for a class of random conductance models with long-range jumps
• Scaling limits of stochastic processes associated with resistance forms
• 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
• Manifolds and graphs with slow heat kernel decay
• Random conductance models with stable-like jumps: heat kernel estimates and Harnack inequalities
• Scaling limits for one-dimensional long-range percolation: using the corrector method
• Self-similarity and spectral asymptotics for the continuum random tree
• Random Walks and Heat Kernels on Graphs
• Time-changes of stochastic processes associated with resistance forms
• Conformal growth rates and spectral geometry on distributional limits of graphs

Cited In (3)

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

Recommendations

• Random walks on infinite percolation clusters in models with long-range correlations 👍 👎
• The diameter of long-range percolation clusters on finite cycles 👍 👎
• Simple random walk on long range percolation clusters. I: Heat kernel bounds 👍 👎
• Simple random walk on long-range percolation clusters. II: Scaling limits 👍 👎
• 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 👍 👎
• Quenched large deviations for simple random walks on percolation clusters including long-range correlations 👍 👎
• Transience and recurrence of random walks on percolation clusters in an ultrametric space 👍 👎
• An interlacing technique for spectra of random walks and its application to finite percolation clusters 👍 👎

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)