Estimates for simple random walks on fundamental groups of surfaces

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

Scientific article

Open access

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

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

ISSN of the journal0010-1354

536views

557downloads

Creation11/30/2010 10:19:00 AM

First validation11/30/2010 10:19:00 AM

Update time03/14/2023 4:09:45 PM

Status update03/14/2023 4:09:45 PM

Last indexation02/12/2024 7:28:45 PM

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