Author
Croydon, D
Hambly, B
Kumagai, T
Journal title
Electronic Journal of Probability
DOI
10.1214/EJP.v17-1705
Volume
17
Last updated
2023-12-19T07:55:53.33+00:00
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.
Symplectic ID
313628
Favourite
On
Publication type
Journal Article
Publication date
31 Jan 2012
Please contact us with feedback and comments about this page. Created on 03 Mar 2012 - 19:08.