Displaying similar documents to “A remark on the norm of a random walk on surface groups”

Estimates for simple random walks on fundamental groups of surfaces

Laurent Bartholdi, Serge Cantat, Tullio Ceccherini-Silberstein, Pierre de la Harpe (1997)

Colloquium Mathematicae

Similarity:

Numerical estimates are given for the spectral radius of simple random walks on Cayley graphs. Emphasis is on the case of the fundamental group of a closed surface, for the usual system of generators.

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.

Ambarzumian's theorem for trees.

Carlson, Robert, Pivovarchik, Vyacheslav (2007)

Electronic Journal of Differential Equations (EJDE) [electronic only]

Similarity: