Convergence of blanket times for sequences of random walks on critical random graphs
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2018
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912613536890880 |
|---|---|
| author | Andriopoulos, George |
| author_facet | Andriopoulos, George |
| contents | Under the assumption that sequences of graphs equipped with resistances, associated measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we establish asymptotic bounds on the distribution of the $\varepsilon$-blanket times of the random walks in the sequence. The precise nature of these bounds ensures convergence of the $\varepsilon$-blanket times of the random walks if the $\varepsilon$-blanket time of the limiting diffusion is continuous with probability one at $\varepsilon$. This result enables us to prove annealed convergence in various examples of critical random graphs, including critical Galton-Watson trees, the Erdős-Rényi random graph in the critical window and the configuration model in the scaling critical window. We highlight that proving continuity of the $\varepsilon$-blanket time of the limiting diffusion relies on the scale invariance of a finite measure that gives rise to realizations of the limiting compact random metric space, and therefore we expect our results to hold for other examples of random graphs with a similar scale invariance property. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1810_07518 |
| institution | arXiv |
| publishDate | 2018 |
| record_format | arxiv |
| spellingShingle | Convergence of blanket times for sequences of random walks on critical random graphs Andriopoulos, George Probability 60K37, 60F17, 05C81 (Primary), 60J10, 05C80, 60J25 (Secondary) Under the assumption that sequences of graphs equipped with resistances, associated measures, walks and local times converge in a suitable Gromov-Hausdorff topology, we establish asymptotic bounds on the distribution of the $\varepsilon$-blanket times of the random walks in the sequence. The precise nature of these bounds ensures convergence of the $\varepsilon$-blanket times of the random walks if the $\varepsilon$-blanket time of the limiting diffusion is continuous with probability one at $\varepsilon$. This result enables us to prove annealed convergence in various examples of critical random graphs, including critical Galton-Watson trees, the Erdős-Rényi random graph in the critical window and the configuration model in the scaling critical window. We highlight that proving continuity of the $\varepsilon$-blanket time of the limiting diffusion relies on the scale invariance of a finite measure that gives rise to realizations of the limiting compact random metric space, and therefore we expect our results to hold for other examples of random graphs with a similar scale invariance property. |
| title | Convergence of blanket times for sequences of random walks on critical random graphs |
| topic | Probability 60K37, 60F17, 05C81 (Primary), 60J10, 05C80, 60J25 (Secondary) |
| url | https://arxiv.org/abs/1810.07518 |