Convergence of mixing times for sequences of random walks on finite graphs
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 es...
Main Authors: | , , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2012
|