Finite simple groups of Lie type as expanders

Journal of the European Mathematical Society

Volumn 13, Issue 5, 2011, Pages 1331-1341

  Lubotzky, Alexander ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79960499659     PISSN: 14359855     EISSN: None     Source Type: Journal    
DOI: 10.4171/JEMS/282     Document Type: Article

References (25)

1. Bourgain, J., Gamburd, A.: New results on expanders. C. R. Math. Acad. Sci. Paris 342, 717-721 (2006) Zbl 1089.05031 MR 2227746 (Pubitemid 43632570)
2. Babai, L., Kantor, W. M., Lubotzky, A.: Small-diameter Cayley graphs for finite simple groups. Eur. J. Combin. 10, 507-522 (1989) Zbl 0702.05042 MR 1022771
3. n-groups. Israel J. Math. 103, 125-140 (1998) Zbl 0923.51010 MR 1613560
4. Drinfel'd, V. G.: Proof of the Petersson conjecture for GL(2) over a global field of characteristic p. Funktsional. Anal. i Prilozhen. 22, no. 1, 34-54, 96 (1988) (in Russian);
5. English transl.: Funct. Anal. Appl. 22, no. 1, 28-43 (1988) Zbl 0662.12012 MR 0936697
6. Enguehard, M.: Caractérisation des groupes de Ree. Astérisque 142-143, 49-139, 296 (1986) Zbl 0716.20010 MR 0873958
7. Fried, M., Jarden, M.: Field Arithmetic. 3rd ed., Ergeb. Math. Grenzgeb. 11, Springer, Berlin (2008) Zbl 1145.12001 MR 2445111
8. Gorenstein, D., Lyons, R., Solomon, R.: The Classification of the Finite Simple Groups. Math. Surveys Monogr. 40.3, Amer. Math. Soc., Providence, RI (1998) Zbl 0890.20012 MR 1490581
9. Hadad, U.: Uniform Kazhdan constant for some families of linear groups. J. Algebra 318, 607-618 (2007) Zbl 1148.20032 MR 2371961
10. Hadad, U.: Kazhdan constants of groups extensions. Int. J. Algebra Comput. 20, 671-688 (2010) Zbl pre05803474 MR 2726569
11. Hrushovski, E., Pillay, A.: Definable subgroups of algebraic groups over finite fields. J. Reine Angew. Math. 462, 69-91 (1992) Zbl 0823.12005 MR 1329903
12. Kassabov, M.: Universal lattices and unbounded rank expanders. Invent. Math. 170, 297-326 (2007) Zbl 1140.20039 MR 2342638
13. Kassabov, M.: Symmetric groups and expander graphs. Invent. Math. 170, 327-354 (2007) Zbl 1191.20002 MR 2342639
14. Kassabov, M., Lubotzky, A., Nikolov, N.: Finite simple groups as expanders. Proc. Nat. Acad. Sci. USA 103, 6116-6119 (2006) Zbl 1161.20010 MR 2221038
15. Kassabov, M., Nikolov, N.: Universal lattices and property tau. Invent. Math. 165, 209-224 (2006) Zbl 1139.19003 MR 2221141 (Pubitemid 43814425)
16. Lafforgue, L.: Chtoucas de Drinfeld et correspondance de Langlands. Invent. Math. 147, 1-241 (2002) Zbl 1038.11075 MR 1875184
17. 2 subgroups, J. Algebra 326, 201-207 (2011) Zbl pre05878765 MR 2746060
18. Lubotzky, A.: Discrete Groups, Expanding Graphs and Invariant Measures. Progr. Math. 125, Birkhäuser, Basel (1994) Zbl 0826.22012 MR 1308046
19. d. Israel J. Math. 149, 267-299 (2005) Zbl 1087.05036 MR 2191217
20. d. Eur. J. Combin. 26, 965-993 (2005) Zbl 1135.05038 MR 2143204 (Pubitemid 40317394)
21. Morgenstern, M.: Existence and explicit constructions of q + 1 regular Ramanujan graphs for every prime power q. J. Combin. Theory Ser. B 62, 44-62 (1994) Zbl 0814.68098 MR 1290630
22. Nikolov, N.: A product decomposition for the classical quasisimple groups. J. Group Theory 10, 43-53 (2007) Zbl 1119.20025 MR 2288458
23. Point, F.: Ultraproducts and Chevalley groups. Arch. Math. Logic 38, 355-372 (1999) Zbl 0921.03008 MR 1711404
24. Selberg, A.: On the estimation of Fourier coefficients of modular forms. In: Proc. Sympos. Pure Math. 8, Amer. Math. Soc., Providence, RI, 1-15 (1965) Zbl 0142.33903 MR 0182610
25. Wilson, J.: First-order group theory. In: Infinite Groups 1994 (Ravelle), de Gruyter, Berlin, 301-314 (1996) Zbl 0866.20001 MR 1477188