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
关键词
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
相关论文
共 25 条
[1]   RANDOM-WALKS ARISING IN RANDOM NUMBER GENERATION [J].
CHUNG, FRK ;
DIACONIS, P ;
GRAHAM, RL .
ANNALS OF PROBABILITY, 1987, 15 (03) :1148-1165
[2]   Random random walks on the integers mod n [J].
Dai, JJ ;
Hildebrand, MV .
STATISTICS & PROBABILITY LETTERS, 1997, 35 (04) :371-379
[3]   GENERATING A RANDOM PERMUTATION WITH RANDOM TRANSPOSITIONS [J].
DIACONIS, P ;
SHAHSHAHANI, M .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 57 (02) :159-179
[4]  
Diaconis P., 1988, GROUP REPRESENTATION
[5]  
Dou C, 1996, ANN PROBAB, V24, P987
[6]  
Dou C., 1992, THESIS
[7]  
ERDOS P, 1965, J ANAL MATH, V14, P127
[8]  
Feller, 1968, INTRO PROBABILITY TH
[9]  
Feller W., 1971, INTRO PROBABILITY TH, V2
[10]  
Greenhalgh, 1990, MODEL RANDOM R UNPUB