Estimates for simple random walks on fundamental groups of surfaces

Bartholdi, Laurent; Cantat, Serge; Ceccherini, Tullio; De La Harpe, Pierre

Scientific article

English

Estimates for simple random walks on fundamental groups of surfaces

ContributorsBartholdi, Laurent; Cantat, Serge; Ceccherini, Tullio; De La Harpe, Pierre

Published inColloquium Mathematicum, vol. 72, no. 1, p. 173-193

Publication date1997

Abstract

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.

Classification

arxiv : math.GR

Affiliation entities

Faculté des sciences / Section de mathématiques

Citation (ISO format)

BARTHOLDI, Laurent et al. Estimates for simple random walks on fundamental groups of surfaces. In: Colloquium Mathematicum, 1997, vol. 72, n° 1, p. 173–193.

Article

Identifiers

PID : unige:12704
arXiv : math/0612409v1

Journal ISSN0010-1354

563views

580downloads

Creation30/11/2010 10:19:00

First validation30/11/2010 10:19:00

Update time14/03/2023 16:09:45

Status update14/03/2023 16:09:45

Last indexation29/10/2024 17:30:18

Archive ouverte UNIGE

Estimates for simple random walks on fundamental groups of surfaces

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.

Technical informations