Expansion and random walks in SLd(ℤ/pnℤ): II

Journal of the European Mathematical Society

Volumn 11, Issue 5, 2009, Pages 1057-1103

  Bourgain, Jean ^a   Gamburd, Alex ^b,c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 74249116408     PISSN: 14359855     EISSN: None     Source Type: Journal    
DOI: 10.4171/JEMS/175     Document Type: Article

References (27)

1. Berenstein, C., Yger, A.: Effective Bezout identities in Q[z1; : : : ; zn]. Acta Math. 166, 69-120 (1991) Zbl 0724.32002 MR 1088983
2. Bougerol, P., Lacroix, J.: Products of Random Matrices with Applications to Schrödinger Operators. Progr. Probab. Statist. 8, Birkhäuser (1985) Zbl 0572.60001 MR 0886674
3. q arbitrary. J. Anal. Math. 106, 1-93 (2008) Zbl pre05508687 MR 2448982
4. q is composite with few prime factors. Geom. Funct. Anal. 16, 327-366 (2006) Zbl pre05045669 MR 2231466
5. p). Ann. of Math. 167, 625-642 (2008) MR 2415383
6. nℤ): I. J. Eur. Math. Soc. 10, 987-1011 (2008) Zbl pre05365142 MR 2443926
7. Bourgain, J., Gamburd, A., Sarnak, P.: Sieving and expanders. C. R. Math. Acad. Sci. Paris 343, 155-159 (2005) Zbl pre05058405 MR 2246331
8. Bourgain, J., Gamburd, A., Sarnak, P.: Affine linear sieve, expanders, and sum-product. Preprint.
9. Bourgain, J., Glibichuk, A., Konyagin, S.: Estimates for the number of sums and products and for exponential sums in fields of prime order. J. London Math. Soc. 73, 380-398 (2006) Zbl 1093.11057 MR 2225493
10. Bourgain, J., Katz, N., Tao, T.: A sum-product estimate in finite fields and applications. Geom. Funct. Anal. 14, 27-57 (2004) Zbl 1145.11306 MR 2053599
11. Dawson, C. M., Nielsen, M. A.: The Solovay-Kitaev algorithm. Quantum Information Comput. 6, 81-95 (2006) Zbl 1152.81706 MR 2212257
12. 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
13. Gamburd, A., Shahshahani, M.: Uniform diameter bounds for some families of Cayley graphs. Int. Math. Res. Notices 2004, no.71, 3813-3824 Zbl 1066.05072 MR 2104475
14. Guivarc'h, Y.: Produits de matrices aléatoires et applications aux propriétés géométriques des sous-groupes du groupe linéaire. Ergodic Theory Dynam. Systems 10, 483-512 (1990) MR 1074315
15. pℤ). Ann. of Math. 167, 601-623 (2008) MR 2415382
16. 3(ℤ=pℤ). Preprint
17. Kesten, H.: Symmetric random walks on groups. Trans. Amer. Math. Soc. 92, 336-354 (1959) Zbl 0092.33503 MR 0109367
18. Long, D. D., Lubotzky, A., Reid, A. W.: Heegaard genus and property τ for hyperbolic 3-manifolds. J. Topology 1, 152-158 (2008) Zbl 1158.57018 MR 2365655
19. Lubotzky, A.: Cayley graphs: eigenvalues, expanders and random walks. In: Surveys in Combinatorics, P. Rowlinson (ed.), London Math. Soc. Lecture Note Ser. 218, Cambridge Univ. Press, 155-189 (1995) Zbl 0835.05033 MR 1358635
20. Lubotzky, A., Weiss, B.: Groups and expanders. In: DIMACS Ser. Discrete Math. Theor. Comput. Sci. 10, J. Friedman (ed.), 95-109 (1993) Zbl 0787.05049 MR 1235570
21. Matthews, C., Vaserstein, L., Weisfeiler, B.: Congruence properties of Zariski-dense subgroups. Proc. London Math. Soc. 48, 514-532 (1984) Zbl 0551.20029 MR 0735226
22. Nori, M. V.: On subgroups of GLn.Fp/. Invent. Math. 88, 257-275 (1987) Zbl 0632.20030 MR 0880952
23. Ragunathan, M. S.: Discrete Subgroups of Lie Groups. Ergeb. Math. Grenzgeb. 68, Springer (1972)
24. Sarnak, P.: What is an expander? Notices Amer. Math. Soc. 51, 762-763 (2004) Zbl 1161.05341 MR 2072849
25. Sarnak, P., Xue, X.: Bounds for multiplicities of automorphic representations. Duke Math. J. 64, 207-227 (1991) Zbl 0741.22010 MR 1131400
26. Tao, T., Product set estimates for non-commutative groups. Combinatorica 28, 547-594 (2008) Zbl pre05494691 MR 2501249
27. Tao, T., Vu, V.: Additive Combinatorics. Cambridge Univ. Press (2006) Zbl 1127.11002 MR 2289012