Spectral dimension of simple random walk on a long-range percolation cluster
Van Hao Can, David A. Croydon, Takashi Kumagai

TL;DR
This paper determines the spectral dimension of simple random walk on long-range percolation clusters on rom the model's parameters, providing new heat kernel bounds and extending results beyond nearest-neighbor cases.
Contribution
It establishes the spectral dimension for long-range percolation clusters in the regime s>d, introduces new heat kernel bounds, and extends results to non-nearest-neighbor models.
Findings
Spectral dimension explicitly determined for s>d, except at a critical point.
New on-diagonal heat kernel bounds derived, including lower bounds.
Extension of heat kernel bounds to the range s,2d, beyond nearest-neighbor models.
Abstract
Consider the long-range percolation model on the integer lattice in which all nearest-neighbour edges are present and otherwise and are connected with probability , independently of the state of other edges. Throughout the regime where the model yields a locally-finite graph, (i.e.\ for ,) we determine the spectral dimension of the associated simple random walk, apart from at the exceptional value , , 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,…
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 · Theoretical and Computational Physics · Markov Chains and Monte Carlo Methods
