On the spectral gap for infinite index "congruence" subgroups of SL2(Z)

Israel Journal of Mathematics

Volumn 127, Issue , 2002, Pages 157-200

  Gamburd, Alex ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0142168845     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/BF02784530     Document Type: Article

References (51)

1. R. Alperin, An Elementary Account of Selberg's Lemma, L'Enseignement Mathematique 33 (1987), 269-273.
2. A. F. Beardon, The Geometry of Discrete Groups, Springer, New York, 1983.
3. P. Buser, Geometry and Spectra of Compact Riemann Surfaces, Progress in Mathematics, 106, Birkhäuser, Boston, 1992.
4. R. Courant and D. Hubert, Methods of Mathematical Physics, Interscience Publishers, Inc, New York, 1953.
5. G. Davidoff, P. Sarnak and A. Valette, Ramanujan Graphs, Elementary Number Theory and Group Theory, Unpublished Manuscript.
6. J. M. G. Fell, Weak containment and induced representations of groups, Canadian Journal of Mathematics 14 (1962), 237-268.
7. A. Gamburd, D. Jakobson and P. Sarnak, Spectra of elements in the group ring of SU(2), Journal of European Mathematical Society 1 (1999), 51-85.
8. S. Gelbart and H. Jacquet, A relation between automorphic representations of GL(2) and GL(3), Annales Scientifiques de l'École Normale Supérieure 11 (1978), 471-552.
9. I. M. Gelfand, M. I. Graev and I. I. Pyatetskii-Shapiro, Representation Theory and Automorphic Functions, W. B. Saunders Company, Philadelphia, Pa, 1969.
10. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, Academic Press, New York-London-Toronto-Sydney-San Francisco, 1980.
11. M. Huxley, Introduction to Kloostermania, in Elementary and Analytic Theory of Numbers, Banach Center Publ. 17, Warsaw, 1985, pp. 217-306.
12. M. Huxley, Eigenvalues of congruence subgroups, Contemporary Mathematics 53 (1986), 341-349.
13. H. Iwaniec, Selberg's lower bound of the first eigenvalue of congruence subgroups, in Number Theory, Trace Formulas, Discrete Groups (E. J. Avers, ed.), Academic Press, New York, 1989, pp. 371-375.
14. H. Iwaniec, Introduction to the spectra] theory of automorphic forms, Biblioteca de la Revista Mathematica Iberoamericana, Revista Mathematica Iberoamericana, Madrid, 1995.
15. H. Iwaniec, The lowest eigenvalue for congruence groups, Progress in Nonlinear Differential Equations and Applications 20, Birkhäuser, Boston, 1996, pp. 203212.
16. M. Kac, Can one hear the shape of a drum?, The American Mathematical Monthly 73 (1966), 1-23.
17. D. A. Kazhdan, Connection of the dual space of a group with the structure of its closed subgroups, Functional Analysis and its Applications 1 (1967), 63-65.
18. 2 over a finite field and related numerical experiments, Experimental Mathematics 1 (1992), 115-139.
19. J. Lafferty and D. Rockmore, Numerical investigation of the spectrum for certain families of Cayley graphs, in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 10 (J. Friedman, ed.), 1993, pp. 63-73.
20. J. Lafferty and D. Rockmore, Level spacings for Cayley graphs, The IMA Volumes in Mathematics and its Applications 109 (1999), 373-387.
21. P. D. Lax and R. S. Phillips, The asymptotic distribution of lattice points in Euclidean and non-Euclidean space, Journal of Functional Analysis 46 (1982), 280-350.
22. A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan Graphs, Combinatorica 8 (1988), 261-277.
23. A. Lubotzky and B. Weiss, Groups and Expanders, in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 10 (J. Friedman, ed.), 1993, pp. 95-109.
24. A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures, Progress in Mathematics Vol. 195, Birkhäuser, Boston, 1994.
25. A. Lubotzky, Cayley graphs: eigenvalues, expanders and random walks, in Surveys in Combinatorics (P. Rowbinson, ed.), London Mathematical Society Lecture Note Series 218, Cambridge University Press, 1995, pp. 155-189.
26. W. Luo, Z. Rudnick and P. Sarnak, On Selberg's eigenvalue conjecture, Geometric and Functional Analysis 5 (1995), 387-401.
27. L. A. Lusternick and V. I. Sobolev, Elements of Functional Analysis, Nauka, Moscow, 1965.
28. W. Magnus, F. Oberhettinger and R. P. Soni, Formulas and Theorems for the Special Functions of Mathematical Physiscs, Springer-Verlag, New York, 1966.
29. G. A. Margulis, Explicit constructions of concentrators, Problems of Information Transmission 10 (1975), 325-332.
30. G. A. Margulis, Explicit construction of graphs without short cycles and low density codes, Combinatorica 2 (1982), 71-78.
31. N. Nielsen, Sur les produits de deux fonctions cylindriques, Mathematische Annalen LII (1899), 228-242.
32. S. J. Patterson, The limit set of a Fuchsian group, Acta Mathematica 136 (1975), 241-273.
33. S. J. Patterson, The Laplacian operator on the Riemann surface I, II, III, Compositio Mathematica 31 (1975), 83-107; 32 (1976), 71-112; 33 (1976), 227-259.
34. S. J. Patterson, The Laplacian operator on the Riemann surface I, II, III, Compositio Mathematica 31 (1975), 83-107; 32 (1976), 71-112; 33 (1976), 227-259.
35. S. J. Patterson, The Laplacian operator on the Riemann surface I, II, III, Compositio Mathematica 31 (1975), 83-107; 32 (1976), 71-112; 33 (1976), 227-259.
36. P. S. Phillips and P. Sarnak, On the spectrum of the Hecke groups, Duke Mathematical Journal 52 (1985), 211-221.
37. B. Randol, Small eigenvalues of the Laplace operator on compact Riemann surfaces, Bulletin of the American Mathematical Society 80 (1974), 996-1008.
38. L. Robin, Fonctions Spheriques de Legendre et fonctions spheroidales, Tome I, II, III, Collection Technique et Scientifique du C.N.E.T., Gauthier-Villars, Paris, 1959.
39. P. Sarnak, Some Applications of Modular Forms, Vol. 99, Cambridge University Press, 1990.
40. P. Sarnak, Selberg's eigenvalue conjecture, Notices of the American Mathematical Society 42 (1995), 1272-1277.
41. P. Sarnak and X. Xue, Bounds for multiplicities of automorphic representations, Duke Mathematical Journal 64 (1991), 207-227.
42. I. Satake, Spherical functions and Ramanujan conjectures, in Algebraic Groups and Discontinuous Subgroups, Proceedings of Symposia in Pure Mathematics, American Mathematical Society, Providence, RI, 1966, pp. 258-264.
43. A. Selberg, On Discontinous Groups in Higher Dimensional Symmetric Spaces, in Contributions to Function Theory, Tata Institute of Fundamental Research, 1960, pp. 147-164.
44. A. Selberg, On the estimation of Fourier coefficients of modular forms, Proceedings of Symposia in Pure Mathematics VII, American Mathematical Society, 1965, pp. 1-15.
45. Y. Shalom, Expanding graphs and invariant means, Combinatorica 17 (1997), 555-575.
46. Y. Shalom, Expander graphs and amenable quotients, The IMA Volumes in Mathematics and its Applications 109 (1999), 571-581.
47. J. R. Stallings, Group Theory and Three-Dimensionai Manifolds, Yale Mathematical Monographs, Vol. 4, Yale University Press, New Haven, 1971.
48. D. Sullivan, Discrete conformal groups and measurable dynamics, Bulletin of the American Mathematical Society 6 (1982), 57-73.
49. M. Suzuki, Group Theory I, Springer-Verlag, Berlin-Heidelberg-New York, 1982.
50. G. N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, London, 1962.
51. A. Weil, On some exponential sums, Proceedings of the National Academy of Sciences of the United States of America 34 (1948), 204-207.