Asymptotic aspects of Schreier graphs and Hanoi Towers groups

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. Šunik´, C. R. Acad. Sci. Paris, Ser. I 342 (2006).

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. Šunik´, C. R. Acad. Sci. Paris, Ser. I 342 (2006).