Asymptotic aspects of Schreier graphs and Hanoi Towers groups - 15/02/08
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We present relations between growth, growth of diameters and the rate of vanishing of the spectral gap in Schreier graphs of automaton groups. In particular, we introduce a series of examples, called Hanoi Towers groups since they model the well known Hanoi Towers Problem, that illustrate some of the possible types of behavior. To cite this article: R. Grigorchuk, Z. Šunikacute;, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Le texte complet de cet article est disponible en PDF.Résumé |
On montre quelques relations entre la croissance, la croissance des diamètres et la vitesse avec laquelle le trou spectral dans les graphes de Schreier des groupes automatiques tend vers zéro. En particulier, on introduit un certain nombre dʼexemples, les groupes dits des Tours de Hanoï car ils donnent un modèle du célèbre problème des Tours de Hanoï, et qui illustrent des types possibles de comportement. Pour citer cet article : R. Grigorchuk, Z. Šunikacute;, C. R. Acad. Sci. Paris, Ser. I 342 (2006).
Le texte complet de cet article est disponible en PDF.Plan
Vol 342 - N° 8
P. 545-550 - avril 2006 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 ?