Expanding graphs and invariant means

Combinatorica

Volumn 17, Issue 4, 1997, Pages 555-575

  Shalom, Yehuda ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040056171     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01195004     Document Type: Article

References (29)

1. M. B. BEKKA: On uniqueness of invariant means, to appear in Proc. of AMS.
2. K. P. S. BASHKARA RAO and M. BHASKARA RAO: Theory of Charges, Academic Press, 1983.
3. M. BURGER and P. SARNAK: Ramanujan duals II, Invent. Math., 106 (1991), 1-11.
4. R. BROOKS: The spectral geometry of a tower of coverings, J. of Diff. Geom., 23 (1986), 97-107.
5. R. BROOKS: The spectral geometry of the Apollonian packing, Comm. Pure. Appl. Math., 4 (1985), 359-366.
6. T. COULHON and L. SALOFF-COSTE: Variétés riemanniennes isométrique á l'infini, Ref. Mat. Iber., 11 (1995) no. 3, 687-726.
7. C. CHOU: Ergodic group actions with non-unique invariant means, Proc. A.M.S., 100 (1987), 647-650.
8. J. HEMPEL: Coverings of Dehn fillings of surface bundles, Topology and its applications, 24 (1982), 157-170.
9. A. LUBOTZKY: Discrete Groups, Expanding Graphs and Invariant Measures, Birkhauser, 1994.
10. 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.
11. A. LUBOTZKY, R. PHILLIPS and P. SARNAK: Ramanujan graphs, Combinatorica, 8 (1988), 261-277.
12. 2, I, Comm. Pure and Applied Math., 39 (1986), 149-186.
13. 2 over a finite field and related numerical experiments, Experimental Mathematics, 1 (1992), 45-139.
14. J. LAFFERTY and D. ROCKMORE: Level spacings for SL(2,p), To appear in "Emerging applications of number theory", IMA Volumes in Mathematics, ed: D. Hejhal et al.
15. W. Luo, Z. RUDNICK and P. SARNAK: On Selberg's eigenvalue conjecture, GAFA, 5 (1995), No. 2, 387-401.
16. A. LUBOTZKY and B. WEISS: Groups and expanders, in: "Expanding graphs" 95-109, DIMACS series Vol 10, American Math. Soc. 1993, (Ed. J. Friedman).
17. G. A. MARGULIS: Explicit constructions of concentrators, Prob. of Inform. Transf., 10 (1975), 325-332.
18. 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.
19. G. A. MARGULIS: Discrete Subgroups of Semisimple Lie Groups, Springer-Verlag 1991.
20. M. MORGENSTERN: Existence and explicit construction of q+1 regular Ramanujan graphs for every prime power q, J. of Comb. Th. B, 62 (1994), No. 1, 44-62.
21. S. J. PATTERSON: The exponent of convergence of Poincare series, Monat. f. Math., 82 (1976) 297-315.
22. S. J. PATTERSON: Lectures on measures on limit sets of Kleinian groups, In: Analytical and Geometrical Aspects of Hyperbolic Space, Ed. D.B.A. Epstein, London Math. Soc. Lecture Notes Series 111, Cambridge Univ. Press, 1987.
23. G. PISIER: Quadratic forms in unitary operators, preprint.
24. R. RIGLEY: A quadratic parabolic group, Proc. of the Camb. Phil. Soc., 77 (1975), 281-288.
25. J. ROSENBLATT: Uniqueness of invariant means for measure preserving transformations, Trans. AMS, 265 (1981), 623-636.
26. P. SARNAK: Some Applications of Modular Forms, Cambridge Tracts in Mathematics, 99, Camb. Univ. Press 1990.
27. K. SCHMIDT: Amenability, Kazhdan's property (T), strong ergodicity and invariant means for ergodic group actions, Ergodic Th. and Dynamical Sys., 1 223-236 (1981).
28. Y. SHALOM: Hecke operators of group actions and weak containment of unitary representations, in preparation.
29. D. SULLIVAN: Related aspects of positivity in: Collection: Aspects of mathematics and its applications, North-Holland Math. (1986) 747-779.