Growth and generation in SL2(ℤ/pℤ)

Annals of Mathematics

Volumn 167, Issue 2, 2008, Pages 601-623

  Helfgott, H A ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 44449169647     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.4007/annals.2008.167.601     Document Type: Article

References (28)

1. p), Ann. of Math. 167, 000-000.
2. J. BOURGAIN, A. A. GLIBICHUK, and S. V. KONYAGIN, Estimate for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. 73 (2006), 380-398 (electronic).
3. J. BOURGAIN, N. KATZ, and T. TAO, A sum-product estimate in finite fields, and applications, Geom. Fund. Anal. 14 (2004), 27-57.
4. L. BABAI and Á. SERESS, On the diameter of permutation groups, European J. Combin. 13 (1992), 231-243.
5. L. E. DICKSON, Linear Groups, with an Exposition of the Galois Field Theory, Teubner, Leipzig, 1901.
6. O. DINAI, Poly-log diameter bounds for some families of finite groups, Proc. Amer. Math. Soc. 134 (2006), 3137-3142 (electronic).
7. P. DIACONIS and L. SALOFF-COSTE, Comparison techniques for random walk on finite groups, Ann. Probab. 21 (1993), 2131-2156.
8. _, Moderate growth and random walk on finite groups, Geom. Fund. Anal. 4 (1994), 1-36.
9. J. ELLENBERG and J. TYMOCZKO, A sharp diameter bound for unipotent groups of classical type over ℤ/pℤ, preprint, arXiv:math.GR/0510506.
10. A. ESKIN, S. MOZES, and H. OH, On uniform exponential growth for linear groups, Invent. Math. 160 (2005), 1-30.
11. 2(ℤ), Israel J. Math. 127 (2002), 157-200.
12. _, personal communication.
13. W. T. GOWERS, A new proof of Szemerédi's theorem for arithmetic progressions of length four, Geom. Fund. Anal. 8 (1998), 529-551.
14. _, Quasirandom groups, preprint, arXiv:0710.3877.
15. D. R. HEATH-BROWN and S. V. KONYAGIN, New bounds for Gauss sums derived from kth powers, and for Heilbronn's exponential sums, Quart. J. Math. 51 (2000), 221-235.
16. S. V. KONYAGIN, A sum-product estimate in fields of prime order, preprint, math.NT/03042147.
17. A. LUBOTZKY, Discrete Groups, Expanding Graphs and Invariant Measures (With an appendix by Jonathan D. Rogawski), Progress in Math. 125, Birkäuser Verlag, Basel, 1994.
18. _, personal communication.
19. A. LUBOTZKY, R. PHILLIPS, and P. SARNAK, Ramanujan graphs, Combinatorica 8 (1988), 261-277.
20. G. A. MARGULIS, Explicit constructions of graphs without short cycles and low density codes, Combinatorical (1982), 71-78.
21. M. A. NIELSEN and I. L. CHUANG, Quantum Computation and Quantum Information, Cambridge Univ. Press, Cambridge, 2000.
22. N. NIKOLOV and L. PYBER, Product decompositions of quasirandom groups and a Jordan-type theorem, preprint, arXiv:math/0703.5343.
23. I. Z. RUZSA, An analog of Freiman's theorem in groups, in Structure Theory of Set Addition, Astérisque 258 (1999), 323-326.
24. _, On the cardinality of A + A and A - A, Combinatorics, Proc. Fifth Hungarian Colloq. (Keszthely, 1976), Vol. II, 933-938, North-Holland, New York, 1978.
25. P. SARNAK and X. XUE, Bounds for multiplicities of automorphic representations, Duke Math. J. 64 (1991), 207-227.
26. A. SELBERG, On the estimation of Fourier coefficients of modular forms, Proc. Sympos. Pure Math. III, 1-15, A.M.S., Providence, RI, 1965.
27. S. A. STEFANOV, The number of points of a hyperelliptic curve over a prime field, Izv. Akad. Nauk. SSSR Ser. Mater. 33 (1969), 1171-1181.
28. T. TAO and V. VU, Additive Combinatorics, Cambridge Studies in Adv. Math. 105, Cambridge Univ. Press, Cambridge, 2006.