Enumeration and random random walks on finite groups

Annals of Probability

Volumn 24, Issue 2, 1996, Pages 987-1000

  Carl, Dou ^a   Hildebrand, Martin ^b  

^a JP Morgan Chase & Co   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Enumeration; Finite groups; Random walk; Upper bound lemma

Indexed keywords

EID: 0039564762     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1039639374     Document Type: Article

References (18)

1. AIGNER, M. (1979). Combinatorial Theory. Springer, New York.
2. ALDOUS, D. and DIACONIS, P. (1985). Shuffling cards and stopping times. Technical Report 231, Dept. Statist., Stanford Univ.
3. 1 isoperimetric inequalities for graphs and superconcentrators. J. Combin. Theory Ser. B 38 73-88.
4. ALON, N. and ROICHMAN, Y. (1994). Random Cayley graphs and expanders. Random Structures Algorithms 5 271-284.
5. DIACONIS, P. (1988). Group Representations in Probability and Statistics. IMS, Hayward, CA.
6. DIACONIS, P. (1991). Personal communication.
7. Dou, C. (1992). Studies of random walks on groups and random graphs. Ph.D. dissertation, Dept. Mathematics, Massachusetts Institute of Technology.
8. FRIEDMAN, J. (1991). On the second eigenvalue and random walks in random d-regular graphs. Combinatorica 11 331-362.
9. GREENHALGH, A. (1990). On a model for random random-walks on finite groups. Preprint.
10. q) by random transvections. J. Alg. Comb. 1 133-150.
11. n (mod p). Ann. Probab. 21 710-720.
12. HILDEBRAND, M. (1994). Random walks supported on random points of Z/nZ. Probab. Theory Related Fields 100 191-203.
13. ISAACS, I. M. and PASSMAN, D. S. (1964). Groups with representations of bounded degree. Canad. J. Math. 16 299-309.
14. KAPLANSKY, I. (1949). Groups with representations of bounded degree. Canad. J. Math. 1 105-112.
15. LUBOTZKY, A. (1994). Discrete Groups, Expanding Graphs, and Invariant Measures. Birkhäuser, Boston.
16. LUBOTZKY, A. and WEISS, B. (1993). Groups and expanders. In Expanding Graphs: Proceedings of a DIMACS Workshop (J. Friedman, ed.) 95-109. Amer. Math Soc., Providence, RI.
17. SERRE, J.-P. (1979). Linear Representations of Finite Groups. Springer, New York.
18. 2. Probab. Theory Related Fields. To appear.