Displaying similar documents to “Scaling limit of isoradial dimer models and the case of triangular quadri-tilings”

On the norms of the random walks on planar graphs

Andrzej Żuk (1997)

Annales de l'institut Fourier

Similarity:

We consider the nearest neighbor random walk on planar graphs. For certain families of these graphs, we give explicit upper bounds on the norm of the random walk operator in terms of the minimal number of edges at each vertex. We show that for a wide range of planar graphs the spectral radius of the random walk is less than one.