Random walks and expansion in
- 14/08/08


pages | 5 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
Let be a set of elements of
generating a Zariski dense subgroup of
and let p be a sufficiently large prime. Consider the family of Cayley graphs
, where we vary n. Then
forms an expander family. To cite this article: J. Bourgain, A. Gamburd, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
Résumé |
Soit un sous-ensemble de
engendrant un sous-groupe de
Zariski dense. On considère les graphes de Cayley
, òu lʼon varie n. Alors
forment une famille dʼexpanseurs. Pour citer cet article : J. Bourgain, A. Gamburd, C. R. Acad. Sci. Paris, Ser. I 346 (2008).
Plan
Vol 346 - N° 11-12
P. 619-623 - juin 2008 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?