Expander graphs in pure and applied mathematics

Bulletin of the American Mathematical Society

Volumn 49, Issue 1, 2012, Pages 113-162

  Lubotzky, Alexander ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84855763533     PISSN: 02730979     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0273-0979-2011-01359-3     Document Type: Article

References (187)

1. M. Abért, A. Jaikin-Zapirain and N, Nikolov, The rank gradient from a combinatorial viewpoint, Groups Geom. Dyn. 5 (2011) 213-230.
2. M. Abért and N. Nikolov, Rank gradient, cost of groups and the rank versus Heegaard genus problem, J. Euro. Math. Soc., to appear.
3. N. Alon and Fan R.K. Chung, Explicit construction of linear sized tolerant networks, Discrete Mathematics 72 (1988), 15-19.
4. N. Alon, A. Lubotzky and A, Wigderson, Semi-direct product in groups and zigzag product in graphs: connections and applications (extended abstract), 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001), 630637, IEEE Computer Soc., Los Alamitos, CA, 2001.
5. L. Babai, G. Hetyei, W.M. Kantor, A. Lubotzky, and A. Seress, On the diameter of finite groups, 31st Annual Symposium on Foundations of Computer Science, Vol. I, II (St. Louis, MO, 10), 857-865, IEEE Comput. Soc. Press, Los Alamitos, CA, 1990.
6. L. Babai,W.M. Kantor and A. Lubotzky, Small-diameter Cayley graphs for finite simple groups, European J. Combin. 10 (1989), no. 6, 507-522.
7. L. Babai, N. Nikolov and L. Pyber, Product growth and mixing in finite groups, Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 248-257, ACM, New York, 2008.
8. L. Bartholdi, On amenability of group algebras. I, Israel J. Math. 168 (2008), 153-165.
9. F. Bassino, A. Martino, C. Nicaud, E. Ventura and P. Weil, Statistical properties of subgroups of free groups
10. M.B. Bekka, On the full C*-algebras of arithmetic groups and the congruence subgroup problem, Forum Math. 11 (1999), no. 6, 705-715.
11. E.J. Benveniste and S.J. Szarek, Property T, property t and irreducibility of matrices, preprint.
12. J. Bourgain, Expanders and dimensional expansion, C. R. Math. Acad. Sci. Paris 347 (2009), no. 7-8, 357-362.
13. J. Bourgain, New developments in combinatorial number theory and applications, European Congress of Mathematics, 233-251, Eur. Math. Soc., Zurich, 2010.
14. J. Bourgain and E. Fuchs, A proof of the positive density conjecture for integer Apollonian circle packings, J. Amer. Math. Soc. 24 (2011), 945-967.
15. J. Bourgain, A. Furman, E. Lindenstrauss and S. Mozes, Invariant measures and stiffness for non-abelian groups of toral automorphisms, C. R.Math. Acad. Sci. Paris 344 (2007), no. 12, 737-742.
16. J. Bourgain and A. Gamburd, Uniform expansion bounds for Cayley graphs of SL2(Fp), Ann. of Math. (2) 167 (2008), no. 2, 625-642.
17. J. Bourgain and A. Gamburd, On the spectral gap for finitely-generated subgroups of SU(2), Invent. Math. 171 (2008), no. 1, 83-121.
18. J. Bourgain and A. Gamburd, Expansion and random walks in SLd(Z/pnZ). I, J. Eur. Math. Soc. (JEMS) 10 (2008), no. 4, 987-1011.
19. J. Bourgain and A. Gamburd, Expansion and random walks in SLd(Z/pnZ). II, with an appendix by J. Bourgain, J. Eur. Math. Soc. (JEMS) 11 (2009), no. 5, 1057-1103.
20. J. Bourgain, A. Gamburd and P. Sarnak, Sieving and expanders, C. R. Math. Acad. Sci. Paris 343 (2006), no. 3, 155-159.
21. J. Bourgain, A. Gamburd and P. Sarnak, Affine linear sieve, expanders, and sumproduct, Invent. Math. 179 (2010), no. 3, 559-644.
22. J. Bourgain, A. Gamburd and P. Sarnak, Generalization of Selberg's 3/16 Theorem and Affine Sieve.
23. J. Bourgain, N. Katz and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27-57.
24. J. Bourgain and A. Kontorovich, On representations of integers in thin subgroups of SL2Z, Geom. Funct. Anal. (GAFA) 20 (2010), 1144-1174.
25. J. Bourgain and P.P. Varju, Expansion in SLd(Z/qZ), q arbitrary
26. E. Breuillard, Y. De Cornulier, A. Lubotzky and C. Meiri, Conjugacy growth of linear groups.
27. E. Breuillard and A. Gamburd, Strong uniform expansion in SL(2, p), Geom. Funct. Anal. (GAFA) 20 (2010), 1201-1209.
28. E. Breuillard, B. Green and T. Tao, Linear Approximate Groups, Electron. Res. Announc. Math. Sci. 17 (2010), 57-67.
29. E. Breuillard, B. Green and T. Tao, Approximate subgroups of linear groups
30. E. Breuillard, B. Green and T. Tao, Suzuki groups as expanders, Groups Geom. Dyn. 5 (2011), 281-299.
31. E. Breuillard, B. Green, R. Guralnick and T. Tao, Strongly dense free subgroups of semisimple algebraic groups
32. E. Breuillard, B. J. Green, R. Guralnick and T. C. Tao, Expansion in finite simple groups of Lie type, in preparation.
33. M. R. Buettgens, Property t and von Neumann algebras, Thesis, State University of New York at Buffalo, 2009.
34. Y. Bugeaud, F. Luca, M. Mignotte and S. Siksek, On Fibonacci numbers with few prime divisors, Proc. Japan Acad. Ser. A Math. Sci. 81 (2005), no. 2, 17-20.
35. M. Burger and P. Sarnak, Ramanujan duals. II, Invent. Math. 106 (1991), no. 1, 1-11.
36. Peter Buser, Geometry and spectra of compact Riemann surfaces, Progress in Mathematics, 106. Birkhäuser Boston, Inc., Boston, MA, 1992. xiv+454 pp.
37. F. Celler, C.R. Leedham-Green, S.H. Murray, A.C. Niemeyer and E.A. O'Brien, Generating random elements of a finite group, Comm. Algebra 23 (1995), no. 13, 4931- 4948.
38. J.R. Chen, On the representation of a larger even integer as the sum of a prime and the product of at most two primes, Sci. Sinica 16 (1973), 157-176.
39. L. Clozel, Démonstration de la conjecture t, Invent. Math. 151 (2003), no. 2, 297-328.
40. G. Davidoff, P. Sarnak and A. Valette, Elementary number theory, group theory, and Ramanujan graphs, London Mathematical Society Student Texts, 55. Cambridge University Press, Cambridge, 2003. x+144 pp.
41. P. Diaconis and L. Saloff-Coste, Walks on generating sets of groups, Invent. Math. 134 (1998), no. 2, 251-299.
42. O. Dinai, Growth in SL2 over finite fields, J. Group Theory, 14 (2011) 273-297.
43. J.D. Dixon, The probability of generating the symmetric group, Math. Z. 110 (1969), 199-205.
44. N.M. Dunfield and W.P. Thurston, Finite covers of random 3-manifolds, Invent. Math. 166 (2006), no. 3, 457-521.
45. Z. Dvir and A. Shpilka, Towards dimension expanders over finite fields, Twenty-Third Annual IEEE Conference on Computational Complexity, 304-310, IEEE Computer Soc., Los Alamitos, CA, 2008.
46. G. Elek, The amenability of affine algebras, J. Algebra 264 (2003), no. 2, 469-478.
47. J. Ellenberg, C. Hall and E. Kowalski, Expander graphs, gonality and variation of Galois representations
48. J. S. Ellenberg, P. Michel and A. Venkatesh, Linnik's ergodic method and the distribution of integer points on spheres
49. M. Ershov, Golod-Shafarevich groups with property (T) and Kac-Moody groups, Duke Math. J. 145 (2008), no. 2, 309-339.
50. M. Ershov and A. Jaikin-Zapirain, Property (T) for noncommutative universal lattices, Invent. Math. 179 (2010), no. 2, 303-347.
51. J. Fox, M. Gromov, V. Lafforgue, A. Naor and J. Pach, Overlap properties of geometric expanders
52. J. Friedlander and H. Iwaniec, Opera de cribro, American Mathematical Society Colloquium Publications, 57. American Mathematical Society, Providence, RI, 2010. xx+527 pp.
53. J. Friedman, A proof of Alon's second eigenvalue conjecture and related problems, Mem. Amer. Math. Soc. 195 (2008), no. 910, viii+100 pp.
54. E. Fuchs, Ph.D. Thesis, Princeton University.
55. E. Fuchs and K. Sanden, Some experiments with integral Apollonian circle packings
56. D. Gaboriau, Cô ut des relations d'équivalence et des groupes, Invent. Math. 139 (2000), no. 1, 41-98.
57. D. Gaboriau, What is Cost? Notices Amer. Math. Soc. 57 (2010), 1295-1296.
58. A. Gamburd, On the spectral gap for infinite index "congruence" subgroups of SL2(Z), Israel J. Math. 127 (2002), 157-200.
59. A. Gamburd, Expander graphs, random matrices and quantum chaos, Random walks and geometry, 109-140, Walter de Gruyter GmbH & Co. KG, Berlin, 2004.
60. A. Gamburd, S. Hoory, M. Shahshahani. A. Shalev and B. Virg, On the girth of random Cayley graphs, Random Structures Algorithms 35 (2009), no. 1, 100-117.
61. A. Gamburd, D. Jakobson and P. Sarnak, Spectra of elements in the group ring of SU(2), J. Eur. Math. Soc. (JEMS) 1 (1999), no. 1, 51-85.
62. N. Gill and H.A. Helfgott, Growth of small generating sets in SLn(Z/pZ)
63. G. Glauberman, Factorizations in local subgroups of finite groups, Regional Conference Series in Mathematics, No. 33. American Mathematical Society, Providence, RI, 1977. ix+74 pp.
64. W.T. Gowers, Quasirandom groups, Combin. Probab. Comput. 17 (2008), no. 3, 363-387.
65. R.L. Graham, J.C. Lagarias, C.L. Mallows, L. Colin, A.R. Wilks and C.H. Yan, Apollonian circle packings: number theory, J. Number Theory 100 (2003), no. 1, 1-45.
66. B. Green, Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak
67. B. Green and T. Tao, The primes contain arbitrarily long arithmetic progressions, Ann. of Math. (2) 167 (2008), no. 2, 481-547.
68. B. Green and T. Tao, Linear equations in primes, Ann. of Math. (2) 171 (2010), no. 3, 1753-1850.
69. B. Green, T. Tao and T. Ziegler, An inverse theorem for the Gowers Us+1[N]-norm.
70. M. Gromov, Random walk in random groups, Geom. Funct. Anal. 13 (2003), no. 1, 73-146.
71. M. Gromov, Singularities, expanders and topology of maps. I. Homology versus volume in the spaces of cycles, Geom. Funct. Anal. 19 (2009), no. 3, 743-841.
72. M. Gromov, Singularities, expanders and topology of maps. II. From combinatorics to topology via algebraic isoperimetry, Geom. Funct. Anal. 20 (2010), 416-526.
73. M. Gromov and L. Guth, Generalizations of the Kolmogorov-Barzdin embedding estimates
74. F. Grunewald and A. Lubotzky, Linear representations of the automorphism group of a free group, Geom. Funct. Anal. 18 (2009), no. 5, 1564-1608.
75. G.H. Hardy and J.E. Littlewood, Some problems of 'Partitio numerorum'; III: On the expression of a number as a sum of primes, Acta Math. 44 (1923), no. 1, 1-70.
76. H.A. Helfgott, Growth and generation in SL2(Z/pZ), Ann. of Math. (2) 167 (2008), no. 2, 601-623.
77. H.A. Helfgott, Growth in SL3(Z/pZ), J. Eur. Math. Soc. 13 (2011), 761-851.
78. N. Higson, V. Lafforgue and G. Skandalis, Counterexamples to the Baum-Connes conjecture, Geom. Funct. Anal. 12 (2002), no. 2, 330-354.
79. S. Hoory, N. Linial and A.Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 4, 439-561.
80. E. Hrushovski, P.H. Kropholler, A. Lubotzky and A. Shalev, Powers in finitely generated groups, Trans. Amer. Math. Soc. 348 (1996), no. 1, 291-304.
81. H. Iwaniec and E. Kowalski, Analytic Number Theory, American Mathematical Society Colloquium Publications, 53. American Mathematical Society, Providence, RI, 2004. xii+615 pp.
82. F. Jouve, E. Kowalski and D. Zywina, Splitting fields of characteristic polynomials of random elements in arithmetic groups, Israel J. of Math., to appear.
83. W.M. Kantor and A. Lubotzky, The probability of generating a finite classical group, Geom. Dedicata 36 (1990), no. 1, 67-87.
84. W. M. Kantor, A. Lubotzky and A. Shalev, Invariable generation and the Chebotarev invariant of a finite group, J. of Algebra, 348 (2011) 302-314.
85. I. Kapovich, A. Miasnikov, P. Schupp and V. Shpilrain, Generic-case complexity, decision problems in group theory, and random walks, J. Algebra 264 (2003), no. 2, 665-694.
86. I. Kapovich, A. Miasnikov, P. Schupp and V. Shpilrain, Average-case complexity and decision problems in group theory, Adv. Math. 190 (2005), no. 2, 343-359.
87. I. Kapovich and P. Schupp, On group-theoretic models of randomness and genericity, Groups Geom. Dyn. 2 (2008), no. 3, 383-404.
88. M. Kassabov, Universal lattices and unbounded rank expanders, Invent. Math. 170 (2007), no. 2, 297-326.
89. M. Kassabov, Symmetric groups and expander graphs, Invent. Math. 170 (2007), no. 2, 327-354.
90. M. Kassabov, A. Lubotzky and N. Nikolov, Finite simple groups as expanders, Proc. Natl. Acad. Sci. USA 103 (2006), no. 16, 6116-6119.
91. M. Kassabov and N. Nikolov, Universal lattices and property tau, Invent. Math. 165 (2006), no. 1, 209-224.
92. T. Kaufman and A. Lubotzky, Edge transitive Ramanujan graphs and highly symmetric LDPC good codes
93. T. Kaufman and A. Wigderson, Symmetric LDPC and local Testing, Innovations in Computer Science, 406-421, 2010.
94. D.A. Kazhdan, On the connection of the dual space of a group with the structure of its closed subgroups, (Russian) Funkcional. Anal. i Priložen. 1 (1967), 71-74.
95. H.H. Kim, Functoriality for the exterior square of GL4 and the symmetric fourth of GL2, with appendix 1 by Dinakar Ramakrishnan and appendix 2 by Kim and Peter Sarnak. J. Amer. Math. Soc. 16 (2003), no. 1, 139-183.
96. A. N. Kolmogorov and Y.M. Barzdin, On the realization of nets in 3-dimensional space, Probl. Cybernet, 8, 261-268, 1967. See also SelectedWorks of A.N. Kolmogorov, Vol. 3, pp. 194-202 (and a remark on page 245), Kluwer Academic Publishers, 1993.
97. A. Kontorovich and H. Oh, Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds, J. Amer. Math. Soc. 24 (2011), 603-648.
98. A. Kontorovich and H. Oh, Almost prime Pythagorean triples in thin orbits
99. E. Kowalski, The large sieve and its applications, Arithmetic geometry, random walks and discrete groups. Cambridge Tracts in Mathematics, 175. Cambridge University Press, Cambridge, 2008. xxii+293 pp.
100. E. Kowalski, Sieve in expansion, Seminar Bourbaki Exp. no. 1028, November 2010.
101. M. Lackenby, Expanders, rank and graphs of groups, Israel J. Math. 146 (2005), 357- 370.
102. M. Lackenby, A characterisation of large finitely presented groups, J. Algebra 287 (2005), no. 2, 458-473.
103. M. Lackenby, Heegaard splittings, the virtually Haken conjecture and property (t), Invent. Math. 164 (2006), no. 2, 317-359.
104. M. Lackenby, Large groups, property (t) and the homology growth of subgroups, Math. Proc. Cambridge Philos. Soc. 146 (2009), no. 3, 625-648.
105. M. Lackenby, D.D. Long and A.W. Reid, LERF and the Lubotzky-Sarnak conjecture, Geom. Topol. 12 (2008), no. 4, 2047-2056.
106. M. Lackenby, D.D. Long and A.W. Reid, Covering spaces of arithmetic 3-orbifolds, Int. Math. Res. Not. IMRN 2008, no. 12, Art. ID rnn036, 38 pp.
107. G. Levitt, On the cost of generating an equivalence relation, Ergodic Theory Dynam. Systems, 15(6) (1995), 1173-1181.
108. M.W. Liebeck and A. Shalev, The probability of generating a finite simple group, Geom. Dedicata 56 (1995), no. 1, 103-113.
109. T. Li, Rank and genus of 3-manifolds.
110. N. Linial, Finite metric-spaces: combinatorics, geometry and algorithms, Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), 573-586, Higher Ed. Press, Beijing, 2002.
111. D.D. Long, A. Lubotzky and A.W. Reid, Heegaard genus and property t for hyperbolic 3-manifolds, J. Topol. 1 (2008), no. 1, 152-158.
112. E. Looijenga, Prym representations of mapping class groups, Geom. Dedicata 64 (1997), no. 1, 69-83.
113. A. Lubotzky, Discrete groups, expanding graphs and invariant measures, with an appendix by Jonathan D. Rogawski. Reprint of the 1994 edition. Modern Birkhäuser Classics. Birkhäuser Verlag, Basel, 2010. iii+192 pp.
114. A. Lubotzky, Cayley graphs: eigenvalues, expanders and random walks, Surveys in Combinatorics, 1995 (Stirling), 155-189, London Math. Soc. Lecture Note Ser., 218, Cambridge Univ. Press, Cambridge, 1995.
115. A. Lubotzky, Eigenvalues of the Laplacian, the first Betti number and the congruence subgroup problem, Ann. of Math. (2) 144 (1996), no. 2, 441-452.
116. A. Lubotzky, Free quotients and the first Betti number of some hyperbolic manifolds, Transform. Groups 1 (1996), no. 1-2, 71-82.
117. A. Lubotzky, What is... property (τ), Notices Amer. Math. Soc. 52 (2005), no. 6, 626-627.
118. A. Lubotzky, Finite simple groups of Lie type as expanders, J. Eur. Math. Soc. 13 (2011), 1331-1341.
119. A. Lubotzky and C. Meiri, Sieve methods in group theory: I. powers in linear groups. Geom. Dedicata, to appear.
120. A. Lubotzky and C. Meiri, Sieve methods in group theory: II. The mapping class group.
121. n).
122. A. Lubotzky and I. Pak, The product replacement algorithm and Kazhdan's property (T), J. Amer. Math. Soc. 14 (2001), no. 2, 347-363.
123. A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan conjecture and explicit construction of expanders, Proc. STOC. 86 (1986), 240-246.
124. A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988), no. 3, 261-277.
125. A. Lubotzky, R. Phillips and P. Sarnak, Hecke operators and distributing points on the sphere. I, Frontiers of the mathematical sciences: 1985 (New York, 1985). Comm. Pure Appl. Math. 39 (1986), no. S, suppl., 149-186.
126. 2. II, Comm. Pure Appl. Math. 40 (1987), no. 4, 401-420.
127. A. Lubotzky and L. Rosenzweig, The galois groups of random elements of linear groups, in preparation.
128. A. Lubotzky, B. Samuels and U. Vishne, Ramanujan complexes of type A{ogonek}d, Probability in Mathematics. Israel J. Math. 149 (2005), 267-299.
129. A. Lubotzky, B. Samuels and U. Vishne, Explicit constructions of Ramanujan complexes of type A{ogonek}d, European J. Combin. 26 (2005), no. 6, 965-993.
130. A. Lubotzky and D. Segal, Subgroup growth, Progress in Mathematics, 212. Birkhäuser Verlag, Basel, 2003. xxii+453 pp.
131. A. Lubotzky and Y. Shalom, Finite representations in the unitary dual and Ramanujan groups, Discrete geometric analysis, 173-189, Contemp. Math., 347, Amer. Math. Soc., Providence, RI, 2004.
132. A. Lubotzky and B. Weiss, Groups and expanders, Expanding graphs (Princeton, NJ, 1992), 95-109, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 10, Amer. Math. Soc., Providence, RI, 1993.
133. A. Lubotzky and E. Zelmanov, Dimension expanders, J. Algebra 319 (2008), no. 2, 730-738.
134. A. Lubotzky and R.J. Zimmer, Variants of Kazhdan's property for subgroups of semisimple groups, Israel J. Math. 66 (1989), no. 1-3, 289-299.
135. A. Lubtozky and A. Zuk, On property (τ), monograph in preparation.
136. J. Maher, Random walks on the mapping class group, Duke Math. J. 156 (2011), 429-468.
137. J. Maher, Random Heegaard splittings, J. Topology 3 (2010), 997-1025.
138. J. Malestein and J. Souto, On genericity of pseudo-Anosovs in the Torelli group
139. G.A. Margulis, Explicit constructions of expanders. (Russian) Problemy Peredači Informacii 9 (1973), no. 4, 71-80. English translation: Problems of Information Transmission 9 (1973), no. 4, 325-332 (1975).
140. G.A. Margulis, Explicit constructions of graphs without short cycles and low density codes, Combinatorica 2 (1982), no. 1, 71-78.
141. G.A. Margulis, Explicit group-theoretic constructions of combinatorial schemes and their applications in the construction of expanders and concentrators, Problems of Information Transmission, 24(1):39-46, 1988.
142. C.R. Matthews, L.N. Vaserstein and B. Weisfeiler, Congruence properties of Zariskidense subgroups. I, Proc. London Math. Soc. (3) 48 (1984), no. 3, 514-532.
143. B. Mazur, It is a story, A lecture given at Diaconis' 60th birthday. Available at http://www.math.ucsd.edu/williams/diaconis/It.is.a.story.3.pdf
144. R. Meshulam and A. Wigderson, Expanders in group algebras, Combinatorica 24 (2004), no. 4, 659-680.
145. M. Morgenstern, Existence and explicit constructions of q + 1 regular Ramanujan graphs for every prime power q, J. Combin. Theory Ser. B 62 (1994), 44-62.
146. A.G. Myasnikov and A.N. Rybalov, Generic complexity of undecidable problems, J. Symbolic Logic 73 (2008), no. 2, 656-673.
147. A. Nevo and P. Sarnak, Prime and almost prime integral points on principal homogeneous spaces, Acta Math. 205 (2010), 361-402.
148. N. Nikolov, A product of decomposition for the classical quasisimple groups, J. Group Theory 10 (2007), no. 1, 43-53.
149. N. Nikolov and L. Pyber, Product decompositions of quasirandom groups and a Jordan type theorem
150. M.V. Nori, On subgroups of GLn(Fp), Invent. Math. 88 (1987), no. 2, 257-275.
151. R. Pink, Strong approximation for Zariski dense subgroups over arbitrary global fields, Comment. Math. Helv. 75 (2000), no. 4, 608-643.
152. M.S. Pinsker, On the complexity of a concentrator, 7th International Teletraffic Conference, Stockholm, pages 318/1-318/4, June 1973.
153. L. Pyber and E. Szabó, Growth in finite simple groups of Lie type
154. L. Pyber and E. Szabó Growth in finite simple groups of Lie type of bounded rank
155. O. Reingold, S. Vadhan and A. Wigderson, Entropy waves, the zig-zag graph product, and new constant-degree expanders, Ann. of Math. (2) 155 (2002), no. 1, 157-187.
156. I. Rivin, Walks on groups, counting reducible matrices, polynomials, and surface and free group automorphisms, Duke Math. J. 142 (2008), no. 2, 353-379.
157. I. Rivin, Zarisky density and genericity, Int. Math. Res. Not. IMRN 19 (2010), 3649- 3657.
158. E. Rozenman, A. Shalev and A. Wigderson, Iterative construction of Cayley expander graphs, Theory Comput. 2 (2006), 91-120.
159. A. Salehi Golsefidy and P. Sarnak, Affine linear sieve
160. A. Salehi Golsefidy and P. Varju, Expansion in perfect groups
161. P. Sarnak, Some applications of modular forms, Cambridge Tracts in Mathematics, 99. Cambridge University Press, Cambridge, 1990. x+111 pp.
162. P. Sarnak, Selberg's eigenvalue conjecture, Notices Amer. Math. Soc. 42 (1995), no. 11, 1272-1277.
163. P. Sarnak, What is. .. an expander? Notices Amer. Math. Soc. 51 (2004), no. 7, 762-763.
164. P. Sarnak, Equidistribution and primes, Géométrie differentielle, physique mathématiques, mathématiques et société. II. Astérisque No. 322 (2008), 225-240.
165. P. Sarnak, Letter to Lagarias on integral Apollonian packings. Available at http://www.math.princeton.edu/sarnak/
166. P. Sarnak, Equidistribution and Primes, (2007) PIMS Lecture. Available at http://www.math.princeton.edu/sarnak/
167. P. Sarnak, Primes and orbits, MAA Garden State lecture. Available at http://www.math.princeton.edu/sarnak/
168. P. Sarnak, Integral Apollonian Packings - MAA Lecture January 2009. Available at http://www.math.princeton
169. A. Schinzel and W. Sierpiński, Sur certaines hypoth'eses concernant les nombres premiers, (French) Acta Arith. 4 (1958), 185-208; erratum 5 (1958) 259.
170. M. Sipser and D.A. Spielman, Expander codes, IEEE Trans. Inform. Theory 42 (1996), 1710-1722.
171. A. Selberg, On the estimation of Fourier coefficients of modular forms, 1965 Proc. Sympos. Pure Math., Vol. VIII, pp. 1-15, Amer. Math. Soc., Providence, RI
172. 2, (French) Ann. of Math. (2) 92 (1970) 489-527.
173. Y. Shalom, Expanding graphs and invariant means, Combinatorica 17 (1997), no. 4, 555-575.
174. Y. Shalom, Expander graphs and amenable quotients, Emerging applications of number theory (Minneapolis, MN, 1996), 571-581, IMA Vol. Math. Appl., 109, Springer, New York, 1999.
175. Y. Shalom, Bounded generation and Kazhdan's property (T), Inst. Hautes études Sci. Publ. Math. No. 90 (1999), 145-168 (2001).
176. Y. Shalom, The algebraization of Kazhdan's property (T), International Congress of Mathematicians. Vol. II, 1283-1310, Eur. Math. Soc., Zurich, 2006.
177. R. M. Tanner, A recursive approach to low complexity codes, IEEE Transactions on Information Theory 27 (1981), 533-547.
178. T. Tao and V. Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, 105. Cambridge University Press, Cambridge, 2006. xviii+512 pp.
179. J. Tits, Free subgroups in linear groups, J. Algebra 20 (1972) 250-270.
180. A. Valette, An application of Ramanujan graphs to C*-algebra tensor products, 15th British Combinatorial Conference (Stirling, 1995). Discrete Math. 167/168 (1997), 597-603.
181. A. Valette, Graphes de Ramanujan et applications, (French) Ramanujan graphs and applications, Séminaire Bourbaki, Vol. 1996/97. Astérisque No. 245 (1997), Exp. No. 829, 4, 247-276.
182. A. Valette, Introduction to the Baum-Connes conjecture, Lectures in Mathematics ETH Zürich. Birkhäuser Verlag, Basel, 2002.
183. P.O. Varju, Expansion in SLd(OK/I), I square-free
184. B. Weisfeiler, Strong approximation for Zariski-dense subgroups of semisimple algebraic groups, Ann. of Math. (2) 120 (1984), no. 2, 271-315.
185. P. Zograf, Small eigenvalues of automorphic Laplacians in spaces of cusp forms, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov (LOMI) 134 (1994), 157-168; translation in J. Math. Sciences 36, No. 1, 106-114.
186. P. Zograf, A spectral proof of Rademacher's conjecture for congruence subgroups of the modular group, J. Reine Angew. Math. 414 (1991), 113-116.
187. A. Zuk, Property (T) and Kazhdan constants for discrete groups, Geom. Funct. Anal. 13 (2003), no. 3, 643-670.