Convergence of mixing times for sequences of random walks on finite graphs

D. A. Croydon, B. M. Hambly, T. Kumagai

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

We establish conditions on sequences of graphs which ensure that the mixing times of the random walks on the graphs in the sequence converge. The main assumption is that the graphs, associated measures and heat kernels converge in a suitable Gromov-Hausdorff sense. With this result we are able to establish the convergence of the mixing times on the largest component of the Erdo{double acute accent}s-Rényi random graph in the critical window, sharpening previous results for this random graph model. Our results also enable us to establish convergence in a number of other examples, such as finitely ramified fractal graphs, Galton-Watson trees and the range of a high-dimensional random walk.

Original languageEnglish
JournalElectronic Journal of Probability
Volume17
DOIs
Publication statusPublished - 2012
Externally publishedYes

Keywords

  • Fractal graph
  • Galton-Watson tree
  • Gromov-Hausdorff convergence
  • Mixing
  • Random graph
  • random walk

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Convergence of mixing times for sequences of random walks on finite graphs'. Together they form a unique fingerprint.

Cite this