Probability Surveys

A survey of results on random random walks on finite groups

Martin Hildebrand

Full-text: Open access

Abstract

A number of papers have examined various aspects of “random random walks” on finite groups; the purpose of this article is to provide a survey of this work and to show, bring together, and discuss some of the arguments and results in this work. This article also provides a number of exercises. Some exercises involve straightforward computations; others involve proving details in proofs or extending results proved in the article. This article also describes some problems for further study.

Article information

Source
Probab. Surveys, Volume 2 (2005), 33-63.

Dates
First available in Project Euclid: 28 February 2005

Permanent link to this document
https://projecteuclid.org/euclid.ps/1109608867

Digital Object Identifier
doi:10.1214/154957805100000087

Mathematical Reviews number (MathSciNet)
MR2121795

Zentralblatt MATH identifier
1189.60016

Subjects
Primary: 60-02: Research exposition (monographs, survey articles)
Secondary: 60B15: Probability measures on groups or semigroups, Fourier transforms, factorization

Keywords
random walk finite group Upper Bound Lemma Fourier analysis

Citation

Hildebrand, Martin. A survey of results on random random walks on finite groups. Probab. Surveys 2 (2005), 33--63. doi:10.1214/154957805100000087. https://projecteuclid.org/euclid.ps/1109608867


Export citation