Convergence of blanket times for sequences of random walks on critical random graphs

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 preci...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2018-10
1. Verfasser: Andriopoulos, George
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:2331-8422
DOI:10.48550/arxiv.1810.07518