Expanders in group algebras

Combinatorica

Volumn 24, Issue 4, 2004, Pages 659-680

  Meshulam, Roy ^a,b   Wigderson, Avi ^b,c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16244423667     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-004-0040-9     Document Type: Article

References (23)

1. N. ALON: Eigenvalues and expanders, Combinatorica 6 (1986), 83-96.
2. 1, Isoperimetric inequalities for graphs and superconcentrators, J. Combinatorial Theory Ser. B 38 (1985), 73-88.
3. 1, Isoperimetric inequalities for graphs and superconcentrators, J. Combinatorial Theory Ser. B 38 (1985), 73-88.
4. N. ALON, A. LUBOTZKY and A. WIGDERSON: Semi-direct product in groups and Zig-zag product in graphs: connections and applications, Proc. of the 42nd FOCS, 2001.
5. M. ASCHBACHER: Finite group theory, Cambridge University Press, Cambridge, 2000.
6. T. C. BROWN and J. P. BUHLER: A density version of a geometric Ramsey theorem, J. Combin. Theory Ser. A 32 (1982), 20-34.
7. L. CARTER and M. WEGMAN: Universal Classes of Hash Functions, J. Computer and System Sciences 18 (1979), 143-154.
8. O. GABBER and Z. GALIL: Explicit construction of linear sized superconcentrators, J. Comp. and Sys. Sci. 22 (1981), 407-420.
9. P. DE LA HARPE, A. G. ROBERTSON and A. VALETTE: On the spectrum of the sum of generators for a finitely generated group, Israel J. of Math. 81 (1993), 65-96.
10. M. FREDMAN, J. KOMLÓS and E. SZEMERÉDI: Storing a Sparse Table with O(1) Worst Case Access Time, Journal of the ACM 31(3) (1984), 538-544.
11. I. M. ISAACS: Character Theory of Finite Groups, Academic Press, 1976.
12. I. M. ISAACS: Generalizations of Taketa's theorem on the solvability of M-groups, Proc. Amer. Math. Soc. 91 (1984), 192-194.
13. A. LUBOTZKY, R. PHILIPS and P. SARNAK: Ramanujan Graphs, Combinatorica 8 (1988), 261-277.
14. A. LUBOTZKY: Discrete groups, expanding graphs and invariant measures; Progress in Math. 125, Birkhäuser Verlag, Basel, 1994.
15. A. LUBOTZKY and B. WEISS: Groups and expanders, in: Expanding Graphs (ed. J. Friedman), DIMACS Ser. Discrete Math. Theoret. Compt. Sci. 10, pp. 95-109, Amer. Math. Soc., Providence, RI, 1993.
16. A. MANN: Positively finitely generated groups, Forum Math. 8 (1996), 429-469.
17. G. A. MARGULIS: Explicit Construction of Concentrators, Problems of Inform. Transmission 9 (1973), 325-332.
18. G. A. MARGULIS: Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problems of Information Transmission 24 (1988), 39-46.
19. L. PYBER and A. SHALEV: Groups with super-exponential subgroup growth, Combinatorica 16 (1996), 527-533.
20. O. REINGOLD, S. VADHAN and A. WIGDERSON: Entropy waves, the zig-zag graph product, and a new constant-degree expanders and extractors; Proc. of the 41st FOCS (2000), pp. 3-13.
21. R. M. TANNER: Explicit construction of concentrators from generalized n-gons, SIAM J. Alg. Discr. Meth. 5 (1984), 287-293.
22. S. WASSERMANN: C*-algebras associated with groups with Kazhdan's property T, Ann. Math. 134 (1991), 423-431.
23. B. WEISFEILER: Post-classification of Jordan's theorem on finite linear groups, Proc. Nt. Acad. Sci. U.S.A 81 (1984), 5278-5279.