Growth in SL3(ℤ/pℤ)

Journal of the European Mathematical Society

Volumn 13, Issue 3, 2011, Pages 761-851

  Helfgott, H A ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Cayley graphs; Diameter; Expander graphs; Finite groups; Generation

Indexed keywords

EID: 79952123630     PISSN: 14359855     EISSN: None     Source Type: Journal    
DOI: 10.4171/JEMS/267     Document Type: Article

References (38)

1. [Ba] Babai, L.: On the diameter of Eulerian orientations of a graph. In: Proc. 17th Annual ACMSIAM Symposium on Discrete Algorithms, ACM, 822-831 (2006) Zbl 1192.05084 MR 2368881
2. [BNP] Babai, L., Nikolov, N., Pyber, L.: Product growth and mixing in finite groups. In: Proc. 19th Annual ACM-SIAM Symposium on Discrete Algorithms, ACM, 248-257 (2008) Zbl 1192.60016 MR 2485310
3. [BS] Babai, L., Seress, A.: On the diameter of permutation groups. Eur. J. Combin. 13, 231-243 (1992) Zbl 0783.20001 MR 1179520
4. [BoG] Bombieri, E., Gubler,W.: Heights in Diophantine Geometry. Cambridge Univ. Press (2007)Zbl 1130.11034
5. [Bor] Borel, A.: Linear Algebraic Groups. 2nd ed., Springer, New York (1991) Zbl 0726.20030 MR 1102012
6. [B1] Bourgain, J.: Mordell's exponential sum estimate revisited. J. Amer. Math. Soc. 18, 477-493 (2005) Zbl 1072.11063 MR 2137982
7. [B2] Bourgain, J.: Multilinear exponential sums in prime fields under optimal entropy condition on the sources. Geom. Funct. Anal. 18, 1477-1502 (2009). Zbl 1162.11043 MR 2481734
8. [B3] Bourgain, J.: Sum-product theorems and exponential sum bounds in residue classes for general modulus. C. R. Math. Acad. Sci. Paris 344, 349-352 (2007) Zbl 1129.11010 MR 2310668
9. [BG1] Bourgain, J., Gamburd, A.: Uniform expansion bounds for Cayley graphs of SL2.Fp/, Ann. of Math. 167, 625-642 (2008) Zbl pre05578701 MR 2415383
10. [BG2] Bourgain, J., Gamburd, A.: On the spectral cap for finitely generated subgroups of SU.2/. Invent. Math. 171, 83-121 (2008) Zbl 1135.22010 MR 2358056
11. [BKT] Bourgain, J., Katz, N., and Tao, T.: A sum-product estimate in finite fields, and applications. Geom. Funct. Anal. 14, 27-57 (2004) Zbl 1145.11306 MR 2053599 (Pubitemid 38640645)
12. [Br] Breuillard, E.: A strong Tits alternative. arXiv:0804.1395.
13. [Da] Danilov, V. I.: Algebraic varieties and schemes. In: V. I. Danilov and V. V. Shokurov, Algebraic Curves, Algebraic Manifolds and Schemes. Encyclopaedia Math. Sci. 23, Springer, 167-297 (1994) Zbl 0787.14001 MR 1287420
14. [Di] Dickson, L. E.: Linear Groups, with an Exposition of the Galois Field Theory. Teubner, Leipzig (1901)
15. [Din] Dinai, O.: Poly-log diameter bounds for some families of finite groups. Proc. Amer. Math. Soc. 134, 3137-3142 (2006) Zbl 1121.05058 MR 2231895 (Pubitemid 44661885)
16. [E] Elekes, G.: On the number of sums and products. Acta Arith. 81, 365-367 (1997) Zbl 0887.11012 MR 1472816
17. [EMO] Eskin, A., Mozes, S., Oh, H.: On uniform exponential growth for linear groups. Invent. Math. 160, 1-30 (2005) Zbl 1137.20024 MR 2129706 (Pubitemid 40397656)
18. [ES] Erdǒs, P., Szemerédi, E.: On sums and products of integers. In: Studies in Pure Mathematics; To the Memory of Paul Turán (P. Erdǒs et al., eds.), Akadémiai Kiadó and Birkhäuser, 213-218 (1983) Zbl 0526.10011 MR 0820223
19. [Ga] Garaev, M. Z.: An explicit sum-product estimate in Fp. Int. Math. Res. Notices 2007, no. 11, art. ID rnm035, 11 pp. Zbl 1160.11014 MR 2344270
20. [GK] Glibichuk, A. A., Konyagin, S. V.: Additive properties of product sets in fields of prime order. Preprint
21. [Gow] Gowers, W. T.: Quasirandom groups. Combin. Probab. Comput. 17, 363-387 (2008). Zbl 1191.20016 MR 2410393 (Pubitemid 351547539)
22. [GR] Green, B., Ruzsa, I. Z.: Freiman's theorem in an arbitrary abelian group. J. London Math. Soc. 75, 163-175 (2007) Zbl 1133.11058
23. [He] Helfgott, H.: Growth and generation in SL2.Z=pZ/, Ann. of Math. 167, 601-623 (2008) Zbl pre05578700 MR 2415382
24. Hill, R.: personal communication.
25. [Hum] Humphreys, J.: Linear Algebraic Groups. Springer, New York (1975) Zbl 0325.20039 MR 0396773
26. [Ki] King, O. H.: The subgroup structure of finite classical groups in terms of geometric configurations. In: Surveys in Combinatorics 2005, London Math. Soc. Lecture Note Ser. 327, Cambridge Univ. Press, Cambridge, 29-56 (2005) Zbl 1107.20035 MR 2187733
27. [KL] Kleidman, P., Liebeck, M.: The Subgroup Structure of the Finite Classical Groups. London Math. Soc. Lecture Note Ser. 129, Cambridge Univ. Press, Cambridge (1990) Zbl 0697.20004 MR 1057341
28. [Ko] Konyagin, S. V.: A sum-product estimate in fields of prime order. arXiv:math/0304217
29. [LW] Lang, S., Weil, A.: Number of points of varieties in finite fields. Amer. J. Math. 76, 819-827 (1954) Zbl 0058.27202 MR 0065218
30. [Mi] Mitchell, H.: Determination of the ordinary and modular ternary linear groups. Trans. Amer. Math. Soc. 12, 207-242 (1911) JFM 42.0161.01 MR 1500887
31. [NP] Nikolov, N., Pyber, L.: Product decompositions of quasirandom groups and a Jordan-type theorem. J. Eur. Math. Soc., to appear; arXiv:math/0703.5343
32. [P] Pyber, L.: personal communication.
33. [SX] Sarnak, P., Xue, X.: Bounds for multiplicities of automorphic representations. Duke Math. J. 64, 207-227 (1991) Zbl 0741.22010 MR 1131400
34. [ST] Szemerédi, E., Trotter Jr., W. T.: Extremal problems in discrete geometry. Combinatorica 3, 381-392 (1983) Zbl 0541.05012 MR 0729791
35. [T1] Tao, T.: Product set estimates for non-commutative groups. Contrib. Discrete Math. 4, 59-82 (2009) Zbl pre05704242 MR 2592424
36. [T2] Tao, T.: The sum-product phenomenon in arbitrary rings. arXiv:math/0806.2497
37. [TV] Tao, T., Vu, V.: Additive Combinatorics. Cambridge Stud. Adv. Math. 105, Cambridge Univ. Press, Cambridge (2006) Zbl 1179.11002 MR 2289012
38. [Ta] Taylor, D.: The Geometry of the Classical Groups. Heldermann, Berlin (1992) Zbl 0767.20001 MR 1189139