Abstract
We continue the search, carried out in [Sh1], for new sets of generators for families of finite groups (such as S L 2(F P )), which make the corresponding Cayley graphs an expander family. Along the way to our new result, we survey some of the recent results and methods introduced in [Sh1], based on the use of invariant means on the profinite completion of the finite groups.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Burger and P. Sarnak, Ramanujan duals II, Invent. Math. 106 (1991), 1–11.
N. Dunford and J.T. Schwarts, LINEAR OPERATORS, part I, Interscience publishers, New-York, 1963.
P. Eymard, Moyennes Invariants et Representations Unitairs, Lecture Notes in Mathematics 300, Springer Verlag 1972.
A. Iozzi and A. Nevo, Algebraic hulls and the Folner property, to appear in GAFA.
A. Lubotzky, DISCRETE GROUPS EXPANDING GRAPHS AND INVARIANT MEASURES, Birkhauser, 1994.
A. Lubotzky, Cayley graphs: eigenvalues, expanders and random walks, in: Surveys in Combinatorics, 1995 (P. Rowbinson ed.), London Math. Soc. Lecture Note Ser. 218, Camb. Univ. Press, 1995, 155–189.
A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica 8 (1988), 261–277.
A Lubotzky, R. Phillips and P. Sarnak, Hecke operators and distributing points on S 2, I, Comm. Pure and Applied Math. 39 (1986), S 149–186.
J. Lafferty and D. Rockmore, Fast Fourier analysis for S L 2 over a finite field and related numerical experiments, Experimental Mathematics 1 (1992), 45–139.
J. Lafferty and D. Rockmore, Level spacings for S L(2, p), this volume of IMA Volumes in Mathematics and its Applications (1997).
W. Luo, Z. Rudnick and P. Sarnak, On Selberg’s eigenvalue conjecture, GAFA 5 No. 2 (1995).
A. Lubotzky and B. Weiss, Groups and expanders, in: “Expanding graphs” 95-109, DIMACS series Vol 10, American Math. Soc. 1993, (Ed. J. Friedman).
G.A. Margulis, Explicit constructions of concentrators, Prob. of Inform. Transf. 10 (1975), 325–332.
G.A. Margulis, Explicit group theoretic constructions of combinatorial schemes and their applications for the construction of expanders and concentrators, J. Prob. of Inform. Transf. 24 (1988), 39–46.
M. Morgenstern, Existence and explicit construction of q + 1 regular Ramanujan graphs for every prime power q, J. of Comb. Th. B, to appear.
G. Pisier, Quadratic forms in unitary operators, preprint.
J. Rosenblatt, Uniqueness of invariant means for measure preserving transformations, Trans. AMS 265 (1981), 623–636.
P. Sarnak, SOME APPLICATIONS OF MODULAR FORMS, Cambridge Tracts in Mathematics 99, Camb. Univ. Press 1990.
K. Schmidt, Amenability, Kazhdan’s property T, strong ergodicity and invariant means for ergodic group actions, Ergodic Theory and Dynamical Systems 1 (1981) 223–236.
Y. Shalom, Expander graphs and invariant means, To appear in Combinatorica.
Y. Shalom, Hecke operators of group actions and weak containment of unitary representations, in preparation.
Y. Shalom, Invariant measures for algebraic actions, Zariski dense subgroups and Kazhdan’s property (T), To appear in Trans. of AMS.
R.J. Zimmer, ERGODIC THEORY AND SEMISIMPLE GROUPS, Birkhauser, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Shalom, Y. (1999). Expander Graphs and Amenable Quotients. In: Hejhal, D.A., Friedman, J., Gutzwiller, M.C., Odlyzko, A.M. (eds) Emerging Applications of Number Theory. The IMA Volumes in Mathematics and its Applications, vol 109. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-1544-8_23
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1544-8_23
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7186-4
Online ISBN: 978-1-4612-1544-8
eBook Packages: Springer Book Archive