Soient G un groupe et H un sous-groupe de G. Supposons que (G,H) est une paire de Hecke et que H est engendré par un ensemble fini symétrique à k générateurs. Alors G/H possède une structure naturelle de graphe (en général avec boucles et arêtes multiples) dont les composantes connexes constituent une famille (Xi)i∈I de graphes finis connexes k-réguliers. Nous indiquons des critères pour que la taille de ces graphes finis soit ou non bornée, ou tende vers l'infini. Lorsque la taille des Xi tend vers l'infini, nous énonçons des critères pour que (Xi)i∈I soit une famille de graphes expanseurs, ainsi que divers exemples.
Let H be a subgroup of a group G. Suppose that (G,H) is a Hecke pair and that H is finitely generated by a finite symmetric set of size k. Then G/H can be seen as a graph (possibly with loops and multiple edges) whose connected components form a family (Xi)i∈I of finite k-regular graphs. In this Note, we analyse when the size of these graphs is bounded or tends to infinity and we present criteria for (Xi)i∈I to be a family of expanding graphs as well as some examples.
Accepté le :
Publié le :
@article{CRMATH_2002__335_5_463_0,
author = {M.Bachir Bekka and Robyn Curtis and Pierre de la Harpe},
title = {Familles de graphes expanseurs et paires de {Hecke}},
journal = {Comptes Rendus. Math\'ematique},
pages = {463--468},
publisher = {Elsevier},
volume = {335},
number = {5},
year = {2002},
doi = {10.1016/S1631-073X(02)02499-8},
language = {fr},
}
M.Bachir Bekka; Robyn Curtis; Pierre de la Harpe. Familles de graphes expanseurs et paires de Hecke. Comptes Rendus. Mathématique, Volume 335 (2002) no. 5, pp. 463-468. doi : 10.1016/S1631-073X(02)02499-8. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/S1631-073X(02)02499-8/
[1] Quadratic Forms and Hecke Operators, Grundlehren der mathematischen Wissenschaften, 286, Springer, 1987
[2] Groupes et algèbres de Lie, chapitres 4, 5 et 6, Hermann, 1968
[3] Hecke algebras, type III factors and phase transitions with spontaneous symmetry breaking in number theory, Selecta Math. (N.S.), Volume 1 (1995), pp. 411-457
[4] Spectres de graphes, Cours spécialisés 4, Soc. Math. France, 1998
[5] Hecke algebras associated with induced representations, C. R. Acad. Sci. Paris, Série I, Volume 334 (2002), pp. 31-35
[6] G. Davidoff, P. Sarnak, A. Valette, An Elementary Construction of Ramanujan Graphs, livre à paraı̂tre
[7] Asymptotic properties of unitary representations, J. Funct. Anal., Volume 32 (1979), pp. 72-96
[8] Topological groups with invariant compact neighbourhoods of the identity, Ann. Math., Volume 53 (1951), pp. 345-348
[9] Discontinuous Groups and Automorphic Functions, Math. Surveys, 8, Amer. Math. Society, 1964
[10] Discrete Groups, Expanding Graphs and Invariant Measures, Birkhäuser, 1994
[11] Cayley graphs: eigenvalues, expanders and random walks (P. Rowlinson, ed.), Surveys in Combinatorics, London Math. Soc. Lecture Note Ser., 218, 1995, pp. 155-189
[12] Groups and expanders, DIMACS Ser. Discrete Math. Theoret. Comput. Sci., Volume 10 (1993), pp. 95-109
[13] Explicit construction of concentrators, Problems Inform. Transmission, Volume 9 (1973), pp. 325-332
[14] Operationen mit periodischen Stabilisatoren, Arch. Math., Volume 34 (1980), pp. 97-99
[15] On the estimation of Fourier coefficients of modular forms, Proc. Symp. Pure Math., Volume VIII (1965), pp. 1-15
[16] -algèbres de Hecke et K-théorie, Mémoire de thèse, Université Paris-7, 2000
Cité par Sources :
Commentaires - Politique
Asymptotic aspects of Schreier graphs and Hanoi Towers groups
Rostislav Grigorchuk; Zoran Šunik´
C. R. Math (2006)