Random walks on finite groups with few random generators

Electronic Journal of Probability

Volumn 4, Issue , 1999, Pages 1-11

  Pak, Igor ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

Probabilistic method; Random random walks on groups; Random subproducts; Separation distance

Indexed keywords

EID: 84958061208     PISSN: None     EISSN: 10836489     Source Type: Journal    
DOI: 10.1214/EJP.v4-38     Document Type: Article

References (25)

1. D. Aldous, P. Diaconis, Shuffling cards and stopping times, Amer. Math. Monthly 93 (1986), 333-348.
2. D. Aldous, P. Diaconis, Strong uniform times and finite random walks, Advances in Applied Math. 8 (1987), 69-97.
3. D. Aldous, J. Fill, Reversible Markov Chains and Random Walks on Graphs, monograph in preparation, 1996.
4. N. Alon, Y. Roichman, Random Cayley graphs and expanders, Random structures and algorithms 5 (1994), 271-284.
5. A. Astashkevich, I. Pak, Random walks on nilpotent and supersolvable groups, preprint (1997).
6. rd ACM STOC (1991), 164-174.
7. L. Babai, Automorphism groups, isomorphism, reconstruction, in Handbook of Combinatorics (R. L. Graham, M. Groetschel, and L. Lovasz, eds.) (1996), Elsevier.
8. L. Babai, G. Hetyei, On the Diameter of Random Cayley Graphs of the Symmetric Group, Combinatorics, Probability & Computing 1 (1992), 201-208.
9. P. Diaconis, Group Representations in Probability and Statistics, IMS, Hayward, California, 1988.
10. P. Diaconis, The cutoff phenomenon in finite Markov chains, Proc. Nat. Acad. Sci. U.S.A. 93 (1996), 1659-1664.
11. P. Diaconis, R. Graham, J. Morrison, Asymptotic analysis of a random walk on a hypercube with many dimensions, Random structures and algorithms 1 (1990), 51-72.
12. P. Diaconis, L. Saloff-Coste, Comparison techniques for random walk on finite groups, Ann. Prob. 21 (1993), 2131-2156.
13. C. Dou, M. Hildebrand, Enumeration and random random walks on finite groups, Ann. Prob. 24 (1996), 987-1000.
14. P. Erdos, R.R. Hall, Probabilistic methods in group theory. II, Houston J. Math. 2 (1976), 173-180.
15. P. Erdos, A. Renyi, Probabilistic methods in group theory, Jour. Analyse Mathematique 14 (1965), 127-138.
16. W. Feller, An introduction to Probability theory and its applications, Vol. 1 (thirdedition), John Wiley, New York, 1968.
17. A. Greenhalgh, A model for random random-walks on finite groups, Combin. Probab. Comput. 6 (1997), 49-56.
18. M. Hildebrand, Random walks supported on random points of Z/nZ, Probability Theory & Related Fields 100 (1994), 191-203.
19. W. M. Kantor, A. Lubotzky, The probability of generating a finite classical group, Geom. Dedicata 36 (1990), 67-87.
20. M. W. Liebeck, A. Shalev, The probability of generating a finite simple group, Geom. Dedicata 56 (1995), 103-113.
21. I. Pak, Random walks on groups: strong uniform time approach, Ph.D. Thesis, Harvard U., 1997.
22. I. Pak, V. H. Vu, On finite geometric random walks, preprint (1998).
23. Y. Roichman, On random random walks, Ann. Prob. 24 (1996), 1001-1011.
24. E. T. Whittaker, G. N. Watson, A Course of Modern Analysis (Fourth Edition), Cambridge University Press, Cambridge, UK, 1927.
25. D. Wilson, Random random walks on Zd, Probability Theory & Related Fields 108 (1997), 441-457.