Uniform expansion bounds for Cayley graphs of SL2(double struck F p)

Annals of Mathematics

Volumn 167, Issue 2, 2008, Pages 625-642

  Bourgain, Jean ^a   Gamburd, Alex ^b  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (28)

1. A. F. BEARDON, The Geometry of Discrete Groups, Springer-Verlag, New York, 1983.
2. J. BOURGAIN, A. GAMBURD, and P. SARNAK, Sieving and expanders, Comptes Rendus Acad. Sci. Paris, Ser. I 343 (2006), 155-159.
3. J. BOURGAIN, A. GLIBICHUK, and S. 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.
4. J. BOURGAIN, N. KATZ, and T. TAO, A sum-product estimate in finite fields and applications, GAFA 14 (2004), 27-57.
5. G. DAVIDOFF, P. SARNAK, and A. VALETTE, Elementary Number Theory, Group Theory, and Ramanujan Graphs, Cambridge Univ. Press, Cambridge, 2003.
6. G. FROBENIUS, Über Gruppencharaktere, Sitzungsberichte der Königlich Preußischen Akademie der Wissenschaften zu Berlin, 1896, 985-1021.
7. 2(ℤ), Israel J. Math. 127 (2002), 157-200.
8. A. GAMBURD, S. HOORY, M. SHAHSHAHANI, A. SHALEV, and B. VIRÁG, On the girth of random Cayley graphs, Random Structures and Algorithms, to appear.
9. 2(ℤ/ pℤ), Ann. of Math. 167 (2008), 000-000.
10. S. HOORY, N. LINIAL, and A. WIGDERSON, Expander graphs and their application, Bull. Amer. Math. Soc. 43 (2006), 439-561.
11. H. KESTEN, Symmetric random walks on groups, Trans. Amer. Math. Soc. 92 (1959), 336-354.
12. 2 over a finite field and related numerical experiments, Experimental Mathematics 1 (1992), 115-139.
13. _, Numerical investigation of the spectrum for certain families of Cayley graphs, in DIMACS Series in Disc. Math. and Theor. Comp. Sci. Vol. 10 (J. Friedman, ed.) (1993), 63-73.
14. _, Level spacings for Cayley graphs, in IMA Vol. Math. Appl. 109 (1999), 373-387.
15. A. LUBOTZKY, Discrete Groups Expanding Graphs and Invariant Measures, Progress in Math. 195, Birkhäuser, Basel, 1994.
16. _, Cayley graphs: eigenvalues, expanders and random walks, in Surveys in Combinatorics (P. Rowbinson ed.), London Math. Soc. Lecture Note Ser. 18, 155-189, Cambridge Univ. Press, Cambridge, 1995.
17. A. LUBOTZKY and B. WEISS, Groups and expanders, in DIMACS Series in Disc. Math. and Theor. Comp. Sci. Vol. 10 (J. Friedman, ed.) (1993), 95-109.
18. W. MAGNUS, A. KARRASS, and D. SOLITAR, Combinatorial Group Theory, Interscience Publishers, New York, 1966.
19. G. A. MARGULIS, Explicit construction of graphs without short cycles and low density codes, Combinatorica 2 (1982), 71-78.
20. O. REINGOLD, S. VADHAN, and A. WIGDERSON, Entropy waves, the zig-zag graph product, and new constant-degree expanders, Ann. of Math. 155 (2002), 157-187.
21. P. SARNAK, What is an expander?, Notices of the Amer. Math. Soc. 51 (2004), 762-763.
22. P. SARNAK and X. XUE, Bounds for multiplicities of automorphic representations, Duke Math. J. 64 (1991), 207-227.
23. A. SELBERG, On the estimation of Fourier coefficients of modular forms, Proc. Sympos. Pure Math. VII (1965), 1-15.
24. Y. SHALOM, Expanding graphs and invariant means, Combinatorica 17 (1997), 555-575.
25. M. SUZUKI, Group Theory I, Springer-Verlag, New York, 1982.
26. T. TAO, Product sets estimates for non-commutative groups, preprint, 2005.
27. T. TAO and V. VU, Additive Combinatorics, Cambridge Univ. Press, Cambridge, 2006.
28. W. WOESS, Random Walks on Infinite Graphs and Groups, Cambridge Univ. Press, Cambridge, 2000.