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
相关论文
共 25 条
  • [1] RANDOM-WALKS ARISING IN RANDOM NUMBER GENERATION
    CHUNG, FRK
    DIACONIS, P
    GRAHAM, RL
    [J]. ANNALS OF PROBABILITY, 1987, 15 (03) : 1148 - 1165
  • [2] Random random walks on the integers mod n
    Dai, JJ
    Hildebrand, MV
    [J]. STATISTICS & PROBABILITY LETTERS, 1997, 35 (04) : 371 - 379
  • [3] GENERATING A RANDOM PERMUTATION WITH RANDOM TRANSPOSITIONS
    DIACONIS, P
    SHAHSHAHANI, M
    [J]. 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