Heat kernel estimates for strongly recurrent random walk on random media
Takashi Kumagai, Jun Misumi

TL;DR
This paper provides general heat kernel estimates for simple random walks on infinite random graphs, linking volume and resistance bounds to spectral dimension, with applications to long-range percolation clusters.
Contribution
It generalizes previous results to arbitrary infinite random graphs, establishing heat kernel bounds based on volume and resistance, and applies these to long-range percolation clusters.
Findings
Spectral dimension of the random graph is derived.
Heat kernel estimates depend on volume and resistance bounds.
Application to random walk on long-range percolation cluster.
Abstract
We establish general estimates for simple random walk on an arbitrary infinite random graph, assuming suitable bounds on volume and effective resistance for the graph. These are generalizations of the results in \cite[Section 1,2]{BJKS}, and in particular, imply the spectral dimension of the random graph. We will also give an application of the results to random walk on a long range percolation cluster.
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 · Markov Chains and Monte Carlo Methods · Geometry and complex manifolds
