Voir la notice de l'article provenant de la source Numdam
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.
Bekka, M.Bachir 1 ; Curtis, Robyn 2 ; de la Harpe, Pierre 2
@article{CRMATH_2002__335_5_463_0,
author = {Bekka, M.Bachir and Curtis, Robyn and de la Harpe, Pierre},
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},
url = {http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02499-8/}
}
TY - JOUR AU - Bekka, M.Bachir AU - Curtis, Robyn AU - de la Harpe, Pierre TI - Familles de graphes expanseurs et paires de Hecke JO - Comptes Rendus. Mathématique PY - 2002 SP - 463 EP - 468 VL - 335 IS - 5 PB - Elsevier UR - http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02499-8/ DO - 10.1016/S1631-073X(02)02499-8 LA - fr ID - CRMATH_2002__335_5_463_0 ER -
%0 Journal Article %A Bekka, M.Bachir %A Curtis, Robyn %A de la Harpe, Pierre %T Familles de graphes expanseurs et paires de Hecke %J Comptes Rendus. Mathématique %D 2002 %P 463-468 %V 335 %N 5 %I Elsevier %U http://geodesic.mathdoc.fr/articles/10.1016/S1631-073X(02)02499-8/ %R 10.1016/S1631-073X(02)02499-8 %G fr %F CRMATH_2002__335_5_463_0
Bekka, M.Bachir; Curtis, Robyn; de la Harpe, Pierre. Familles de graphes expanseurs et paires de Hecke. Comptes Rendus. Mathématique, Tome 335 (2002) no. 5, pp. 463-468. doi: 10.1016/S1631-073X(02)02499-8
Cité par Sources :