A survey of results on random random walks on finite groups

被引:18
|
作者
Hildebrand, Martin [1 ]
机构
[1] SUNY Albany, Dept Math & Stat, Albany, NY 12222 USA
来源
PROBABILITY SURVEYS | 2005年 / 2卷
关键词
random walk; finite group; Upper Bound Lemma; Fourier analysis;
D O I
10.1214/154957805100000087
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:33 / 63
页数:31
相关论文
共 50 条