Walks on generating sets of Abelian groups

Probability Theory and Related Fields

Volumn 105, Issue 3, 1996, Pages 393-421

  Diaconis, P ^a   Saloff Coste, L ^b  

^a HARVARD UNIVERSITY   (United States)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030544406     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01192214     Document Type: Article

References (21)

1. Babai L. (1986): On the length of subgroup chains in the symmetric group. Comm. Alg. 14, 1729-1736
2. Cameron P., Solomon R., Turull A. (1989): Chains of subgroups in symmetric groups. Jour. Alg. 127, 340-352
3. Celler F., Leedham-Green C , Murray S., Niemeyer A., O'Brien E. (1995): Generating random elements of a finite group. Commun. Algebra 23, 4931-4948
4. Davidov G., Sarnack P.: Forthcoming book
5. Diaconis P. (1982): Applications of non-commutative Fourier analysis to probability problems. Springer L.N.M. 1362, 51-100
6. Diaconis P. (1986): Group representations in probability and statistics. IMS, Hayward
7. Diaconis P., Graham R.L. (1995): On graphs and groups. Preprint, Dept. of Math. Harvard University
8. Diaconis P., Saloff-Coste L. (1993): Comparison theorems for reversible Markov chains. Ann. Appl. Prob. 3, 696-730
9. Diaconis P., Saloff-Coste L. (1993): Comparison techniques for random walk on finite groups. Ann. Prob. 21, 2131-2156
10. Diaconis P., Saloff-Coste L. (1992): Logarithmic Sobolev inequalities and finite Markov chains. Preprint
11. Diaconis P., Saloff-Coste L. (1995): Walks on generating sets of groups
12. Diaconis P. ans Stroock D. (1991): Geometric bounds for eigenvalues for Markov chains. Ann. Appl. Prob. 1, 36-61
13. Finkelstein L., Kantor W. (1993): Groups and computation. Amer. Math. Soc. Providence
14. Gluck D. (1994): Random walk and character ratios on finite groups of Lie type. Adv. Math. To appear
15. Gross L. (1976): Logarithmic Sobolev inequalities. Am. J. Math. 1061-1083
16. q) by random transvections. J. Alg. Combinatorics 1, 133-150
17. Holley R., Stoock D. (1987): Logarithmic Sobolev inequalities and stochastic Ising models. J. Stat. Phys. 46, 1159-1194
18. Lubotzky A. Phillips R., Sarnack P. (1988): Ramanujan graphs. Combinatorica, 8, 261-277
19. Magaard K. (1995): Personal communication
20. Sinclair A. (1993): Algorithms for random generation and counting: a Markov chain approach. Birkhäuser, Boston
21. Suzuki M. (1982): Group theory I. Springer, New York