Random walks on finite groups with few random generators

Electronic Journal of Probability

Volumn 4, Issue , 1999, Pages

  Pak, Igor ^a  

^a YALE UNIVERSITY   (United States)

Author keywords

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

Indexed keywords

EID: 0005981336     PISSN: 10836489     EISSN: None     Source Type: Journal    
DOI: None     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 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. Rényi, Probabilistic methods in group theory, Jour. Analyse Mathématique 14 (1965), 127-138.
16. W. Feller, An introduction to Probability theory and its applications, Vol. 1 (third edition), 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 ℤ/nℤ, 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, Probability Theory & Related Fields 108 (1997), 441-457.