Graphes de Ramanujan et applications

Asterisque

Volumn 245, Issue , 1997, Pages 247-276

  Valette, Alain ^a  

^a UNIVERSITY OF NEUCHÂTEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748528695     PISSN: 03031179     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (76)

1. N. ALON, Eigenvalues and expanders, Combinatorica, 6 (1986), pp. 83-96.
2. 1, isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory, ser. B, 38 (1985), pp. 73-88.
3. J. ANGEL, N. CELNIKER, S. POULOS, A. TERRAS, C. TRIMBLE, AND E. VELASQUEZ, Special functions on finite upper half planes, Contemporary Maths., 138 (1992), pp. 1-26.
4. J. ANGEL, S. POULOS, A. TERRAS, C. TRIMBLE, AND E. VELASQUEZ, Spherical functions and transforms on finite upper half planes : eigenvalues of the combinatorial Laplacian, uncertainty, traces, Contemporary Math., 173 (1994), pp. 15-70.
5. 2-cohomology and property (T) for automorphism groups of polyhedral cell complexes. Preprint, 1996.
6. F. BIEN, Constructions of telephone networks by group representations, Notices Amer. Math. Soc., 36 (1989), pp. 5-22.
7. N. BIGGS, Algebraic graph theory (2nd ed.), Cambridge University Press, 1993.
8. N. BIGGS AND A. BOSHIER, Note on the girth of Ramanujan graphs, J. Combinatorial Theory, ser. B, 49 (1990), pp. 190-194.
9. A. BOREL, Cohomologie de certains groupes discrets et Laplacien p-adique, in Séminaire Bourbaki, exposé 437, Springer, pp. 12-34, 1975.
10. M. BURGER, Cheng's inequality for graphs. Preprint, 1987.
11. P. BÜRGISSER, M. CLAUSEN, AND M. SHOKROLLAHI, Algebraic complexity theory, Springer-Verlag, 1997.
12. 2 groups, Ann. Inst. Fourier, Grenoble, 44 (1993), pp. 213-248.
13. P. CHIU, Cubic Ramanujan graphs, Combinatorica, 12 (1992), pp. 275-285.
14. F. CHUNG, Diameters and eigenvalues, Journal Amer. Math. Soc., 2 (1989), pp. 187-196.
15. _, Spectral graph theory, CBMS reg. conf. ser. in Math. 92, Amer. Math. Soc., 1997.
16. P. DE LA HARPE AND A. VALETTE, La propriété (T) de Kazhdan pour les groupes localement compacts, Astérisque 175, Soc. Math. France, 1989.
17. Y. C. DE VERDIÈRE, Distribution de points sur une sphère [d'après Lubotzky, Phillips et Sarnak], in Séminaire Bourbaki, exposé 703, Astérisque 177-178, p. 83-93, 1989.
18. P. DELIGNE, La conjecture de Weil I, Publ. Math. IHES, 43 (1974), pp. 273-308.
19. 3, invariant with respect to rotations, Funct. Anal. and its Appl., 18 (1984), pp. 245-246.
20. _, The proof of Petersson's conjecture for GL(2) over a global field of characteristic p, Funct. Anal. Appl., 22 (1988), pp. 28-43.
21. M. EICHLER, Quaternäre quadratische Formen und die Riemannsche Vermutung für die Kongruenzzetafunktion, Arch. Math., 5 (1954), pp. 355-366.
22. P. ERDÖS AND H. SACHS, Reguläre Graphen gegebener Taillenweite mit minimaler Knollenzahl, Wiss. Z. Univ. Halle-Willenberg Math. Nat. R., 12 (1963), pp. 251-258.
23. K. FENG AND W. LI, Spectra of hypergraphs and applications, Journal of number theory, 60 (1996), pp. 1-22.
24. J. FRIEDMAN, Some graphs with small second eigenvalues, Combinatorica, 15 (1995), pp. 31-42.
25. O. GABBER AND Z. GALIL, Explicit constructions of linear-sized superconcentrators, J. Comp. and Syst. Sci., 22 (1981), pp. 407-420.
26. H. GARLAND, p-adic curvature and the cohomology of discrete subgroups of p-adic groups, Ann. of Math., 97 (1973), pp. 375-423.
27. L. GERRITZEN AND M. VAN DER PUT, Schotlky groups and Mumford curves, Springer Lect. Notes in Math. 817, 1980.
28. Y. GREENBERG, Thèse, PhD thesis, Hebrew Univ., Jérusalem, 1995.
29. D. HUSEMOLLER, Elliptic curves, Springer, 1987.
30. p), in Algebraic groups and discontinuous subgroups, Proc. Symp. pure Math. IX, Amer. Math. Soc., pp. 272-278, 1966.
31. _, On discrete subgroups of the two by two projective linear group over p-adic fields, J. Math. Soc. Japan, 18 (1966), pp. 219-235.
32. M. JUNGE AND G. PISIER, Bilinear forms on exact operator spaces and B(H) ⊗ B(H), Geometric and Functional Analysis, 5 (1995), pp. 329-363.
33. N. KATZ, Estimates for Soto-Andrade sums, J. reine angew. Math., 438 (1993), pp. 143-161.
34. F. LAZEBNIK, V. USTIMENKO, AND A. WOLDAR, A new series of dense graphs of high girth, Bull. Amer. Math. Soc., 32 (1995), pp. 73-79.
35. W. LI, Eigenvalues of Ramanujan graphs. Preprint, 1996.
36. _, Character sums and abelian Ramanujan graphs, J. Number Theory, 41 (1992), pp. 199-214.
37. _, Number theory with applications, World Scientific, 1996.
38. _, A survey of Ramanujan graphs, in Arithmetic, geometry and coding theory (R. Pellikaan, M. Perret, S.G. Vladut eds), W. de Gruyter, pp. 127-143, 1996.
39. W. LI AND P. SOLÉ, Spectra of regular graphs and hypergraphs, and orthogonal polynomials, European J. Combinatorics, 17 (1996), pp. 461-477.
40. B. J. . R. LIVNE, Ramanujan local systems on finite graphs. Preprint, 1997.
41. A. LUBOTZKY, Discrete groups, expanding graphs and invariant measures, Birkhäuser, 1994.
42. 2, I, Comm. pure and applied Math., 39 (1986), pp. 149-186.
43. _, Ramanujan conjectures and explicit constructions of expanders, Proc. Symp. on Theo. of Comp. Sci. (STOC), 86 (1986), pp. 240-246.
44. _, Ramanujan graphs, Combinatorica, 8 (1988), pp. 261-277.
45. G. MARGULIS, Explicit construction of concentrators, Problems Inform. Transmission, 9 (1973), pp. 325-332.
46. _, Explicit constructions of graphs without short cycles and low density codes, Combinatorica, 2 (1982), pp. 71-78.
47. _, Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators, J. Problems of Information Transmission, 24 (1988), pp. 39-46.
48. A. MEDRANO, P. MYERS, H. STARK, AND A. TERRAS, Finite analogues of Euclidean space, J. comput. applied maths., 68 (1996), pp. 221-238.
49. J.-F. MESTRE, La méthode des graphes, exemples et applications, in Proc. int. Conf. on class numbers and fund, units of alg. number fields, Katata, Japan, 217-242, 1986.
50. T. MIYAKE, Modular forms, Springer, 1989.
51. M. MORGENSTERN, Ramanujan graphs and diagrams : function field approach, in Expanding graphs, Amer. Math. Soc, DIMACS ser. 10, pp. 111-117, 1993.
52. _, Existence and explicit construction of q + 1 regular Ramanujan graphs for every prime power q, J. Combinatorial Theory, ser. B, 62 (1994), pp. 44-62.
53. S. MOZES, A zero entropy, mixing of all orders tiling system, Contemporary Math., 135 (1992), pp. 319-325.
54. A. NEVO AND Y. SHALOM, Explicit Kazhdan constants for representations of semisimple groups and their lattices. Preprint, 1996.
55. A. NILLI, On the second eigenvalue of a graph, Discrete Math., 91 (1991), pp. 207-210.
56. A. OGG, Modular forms and Dirichlet series, Benjamin, 1969.
57. P. PANSU, Formules de Matsushima, de Garland, et propriété (T) pour des groupes agissant sur des espaces symétriques ou des immeubles. Preprint, 1995.
58. _, Sous-groupes discrets des groupes de Lie : rigidité, arithméticité, in Séminaire Bourbaki, exposé 778, Astérisque 227, pp. 69-105, 1995.
59. G. PISIER, Quadratic forms in unitary operators. A paraître dans Linear Algebra and Appl.
60. _, Espaces d'opérateurs : une nouvelle dualité, in Séminaire Bourbaki, exposé 814, Février, 1996.
61. A. PIZER, Ramanujan graphs and Hecke operators, Bull. (New Ser.) Amer. Math. Soc., 23 (1990), pp. 127-137.
62. P. SARNAK, Some applications of modular forms, Cambridge University Press, 1990.
63. J.-P. SERRE, Lettre à Winnie Li. 8 octobre 1990.
64. _, Lettre à Winnie Li. 5 Novembre 1990.
65. 2, Astérisque 46, Soc. Math. France, 1977.
66. p, J. Amer. Math. Soc., 10 (1997), pp. 75-102.
67. J. SILVERMAN, The arithmetic of elliptic curves, Springer, 1986.
68. M. TAKESAKI, Theory of operator algebras I, Springer-Verlag, 1979.
69. A. TERRAS, Survey of spectra of Laplacians on finite symmetric spaces, Experimental Maths., 5 (1996), pp. 15-32.
70. A. VALETTE, An application of Ramanujan graphs to C*-algebra tensor products, II, in Sém. théorie spectrale et géométrie, pp. 105-107, Institut Fourier, Grenoble, 1996.
71. _, An application of Ramanujan graphs to C*-algebra tensor products, Discrete Math., 167 (1997), pp. 597-603.
72. A. VENKOV AND A. NITIKIN, The Selberg trace formula, Ramanujan graphs, and some problems of mathematical physics, St. Petersburg Math. J., 5 (1994), pp. 419-484.
73. M.-F. VIGNÉRAS, Arithmétique des algèbres de quaternions, Springer LNM 800, 1980.
74. A. WEIL, On some exponential sums, Proc. Nat. Acad. Sci. U.S.A., 34 (1948), pp. 204-207.
75. _, Sur les courbes algébriques et les variétés qui s'en déduisent, Hermann, 1948.
76. A. ZUK, La propriété (T) de Kazhdan pour les groupes agissant sur les polyèdres, C.R. Acad. Sci. Paris, sér. I, 323 (1996), pp. 453-458.