New results on expanders

Comptes Rendus Mathematique

Volumn 342, Issue 10, 2006, Pages 717-721

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

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646142291     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2006.02.032     Document Type: Article

References (19)

1. J. Bourgain, On the Erdös-Volkmann and Katz-Tao ring conjectures GAFA, 13 (2003) 334-365
2. p ), preprint
3. J. Bourgain, A. Gamburd, On the spectral gap for finitely-generated subgroups of SU ( 2 ), preprint
4. Bourgain J., Katz N., and Tao T. A sum-product estimate in finite fields and applications. GAFA 14 (2004) 27-57
5. J. Bourgain, A. Glibichuk, S. Konyagin, Estimate for the number of sums and product and for exponential sums in fields of prime order, Proc. LMS, in press
6. Conway J., and Radin C. Quaquaversal tilings and rotations. Invent. Math. 132 (1998) 179-188
7. Dawson C.M., and Nielsen M.A. The Solovay-Kitaev algorithm. Quantum Inf. Comput. 6 (2006) 81-95
8. Draco B., Sadun L., and Van Wieren D. Growth rates in the quaquaversal tiling. Comput. Geom. 23 3 (2000) 419-435
9. 2 ( Z ). Israel J. Math. 127 (2002) 157-200
10. Gamburd A., Jakobson D., and Sarnak P. Spectra of elements in the group ring of SU ( 2 ). J. Eur. Math. Soc. 1 (1999) 51-85
11. 2 ( Z / p Z ), preprint, 2005
12. Katz N., and Tao T. Some connections between Falconer's distance set conjecture and sets of Furstenberg type. New York J. Math. 7 (2001) 149-187
13. Lubotzky A. Discrete Groups, Expanding Graphs and Invariant Measures. Progr. Math. vol. 195 (1994), Birkhäuser
14. Lubotzky A. Cayley graphs: eigenvalues, expanders and random walk. In: Rowbinson P. (Ed). Surveys in Combinatorics. London Math. Soc. Lecture Note Ser. vol. 218 (1995), Cambridge Univ. Press 155-189
15. Lubotzky A., and Weiss B. Groups and expanders. In: Friedaman J. (Ed). DIMACS Ser. Discrete Math. and Theoret. Comput. Sci. vol. 10 (1993), Amer. Math. Soc. 95-109
16. Sarnak P., and Xue X. Bounds for multiplicatives of automorphic representations. Duke Math. J. 64 (1991) 207-227
17. Selberg A. On the estimation of Fourier coefficients of modular forms. Proc. Sympos. Pure Math. vol. VII (1965), Amer. Math. Soc. 1-15
18. T. Tao, Non-commutative sum set estimates, preprint
19. T. Tao, V. Vu, Additive Combinatorics, Cambridge University Press, 2006, in press