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 Barlow et al. (Commun. Math. Phys. 278:385-431, 2008, Sects. 1, 2) 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.
Original language | English |
---|---|
Pages (from-to) | 910-935 |
Number of pages | 26 |
Journal | Journal of Theoretical Probability |
Volume | 21 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2008 Dec |
Externally published | Yes |
Keywords
- Heat kernel estimates
- Long-range percolation
- Random media
- Random walk
- Spectral dimension
ASJC Scopus subject areas
- Statistics and Probability
- Mathematics(all)
- Statistics, Probability and Uncertainty