Diameters of finite simple groups: Sharp bounds and applications

Annals of Mathematics

Volumn 154, Issue 2, 2001, Pages 383-406

  Liebeck, Martin W ^a   Shalev, Aner ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035540759     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.2307/3062101     Document Type: Article

References (32)

1. Z. ARAD and M. HERZOG (eds.), Products of Conjugacy Classes in Groups, Lecture Notes in Math. 1112, Springer-Verlag, New York, 1985.
2. L. BABAI, Local expansion of vertex transitive graphs and random generation of finite groups, Proc. 23rd ACM STOC (1991), 164-174.
3. L. BABAI and M. SZEGEDY, Local expansion of symmetrical graphs, Combinatorics, Probab. and Comput. 1 (1992). 1-11.
4. n have exponent ≤ 4, J. Austral. Math. Soc. 25 (Ser. A) (1978), 210-214.
5. P. DIACONIS, Group representations in probability and statistics, Institute of Mathematical Statistics Lecture Notes-Monograph Series 11, 1988.
6. P. DIACONIS and L. SALOFF-COSTE, Nash inequalities for finite Markov chains, J. Theoret. Probab. 9 (1996), 459-510.
7. P. DIACONIS and M. SHAHSHAHANI, Generating a random permutation with random transpositions, Z. Wahrscheinlichkeitstheorie Verw. Gebiete 57 (1981), 159-179.
8. E. W. ELLERS, N. GORDEEV, and M. HERZOG, Covering numbers for Chevalley groups, Israel J. Math. 111 (1999), 339-372.
9. D. GLUCK, Sharper character value estimates for groups of Lie type, J. Algebra 174 (1995), 229-266.
10. _, Characters and random walks on finite classical groups, Adv. Math. 129 (1997), 46-72.
11. R. M. GURALNICK and W. M. KANTOR, Probabilistic generation of finite simple groups, J. Algebra 24 (2000), 743-792.
12. R. M. GURALNICK, W. M. KANTOR, and J. SAXL, The probability of generating a classical group, Comm. in Algebra 22 (1994), 1395-1402.
13. R. M. GURALNICK, M. W. LIEBECK, J. SAXL, and A. SHALEV, Random generation of finite simple groups, J. Algebra 219 (1999), 345-355.
14. R. M. GURALNICK and J. SAXL, Generation of classical groups by conjugates, to appear.
15. J. HALL, M. W. LIEBECK, and G. M. SEITZ, Generators for finite simple groups, with applications to linear groups, Quart. J. Math. 43 (1992), 441-458.
16. G. A. JONES, Varieties and simple groups, J. Austr. Math. Soc. 17 (1974), 163-173.
17. W. M. KANTOR and A. LUBOTZKY, The probability of generating a finite classical group, Geom. Dedcata 36 (1990), 67-87.
18. P. KLEIDMAN and M. W. LIEBECK, The Subgroup Structure of the Finite Classical Groups, London Math. Soc. Lecture Note Series 129, Cambridge Univ. Press, Cambridge, 1990.
19. V. LANDAZURI and G. M. SEITZ, On the minimal degrees of projcctive representations of the finite Chevalley groups, J. Algebra 32 (1974), 418-443.
20. R. LAWTHER and M. W. LIEBECK, On the diameter of a Cayley graph of a simple group of Lie type based on a conjugacy class, J. Combin. Theory, Ser. A 83 (1998), 118-137.
21. n(F), J. Algebra 182 (1996), 60-84.
22. M. W. LIEBECK and L. PYBER, Upper bounds for the number of conjugacy classes of a finite group, J. Algebra 198 (1997), 538-562.
23. M. W. LIEBECK and A. SHALEV, The probability of generating a finite simple group, Geom. Ded. 56 (1995), 103-113.
24. _, Classical groups, probabilistic methods, and the (2,3)-generation problem, Ann. of Math. 144 (1996), 77-125.
25. _, Simple groups, permutation groups, and probability, J. A. M. S. 12 (1999), 497-520.
26. A. LUBOTZKY, Discrete Groups, Expanding Graphs and Invariant Measures, Progr. Math. 125, Birkhauser-Verlag, Basel, 1995.
27. _, Cayley graphs: eigenvalues, expanders and random walks, in Surveys in Combinatorics (Stirling, 1995), London Math. Soc. Lecture Note Series 218, 155-189, Cambridge Univ. Press, Cambridge. 1995.
28. C. MARTINEZ and E. I. ZELMANOV, Products of powers in finite simple groups, Israel J. Math. 96 (1996), 469-479.
29. Y. ROICHMAN, Upper bound on the characters of the symmetric groups, Invent. Math. 125 (1996), 451-485.
30. J. SAXL and J. S. WILSON, A note on powers in simple groups, Math. Proc. Camb. Philos, Soc. 122 (1997), 91-94.
31. G. E. WALL, On the conjugacy classes in the unitary, symplectic and orthogonal groups, J. Austral. Math. Soc. 3 (1965), 1-62.
32. J. S. Wilson, First-order group theory, in Infinite Groups 1994, 301-314, de Gruyter, Berlin, 1996.