Asymptotic aspects of Schreier graphs and Hanoi Towers groups;Aspects asymptotiques des graphes de Schreier et groupes des Tours de Hanoï

Comptes Rendus Mathematique

Volumn 342, Issue 8, 2006, Pages 545-550

  Grigorchuk, Rostislav ^a   Šuniḱ, Zoran ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645290758     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2006.02.001     Document Type: Article

References (18)

1. S.V. Aleshin A free group of finite automata Vestnik Moskov. Univ. Ser. I Mat. Mekh. (4) 1983 12-14
2. L. Bartholdi R.I. Grigorchuk On the spectrum of Hecke type operators related to some fractal groups Tr. Mat. Inst. Steklova 231 2000 5-45 (Din. Sist., Avtom. i Beskon. Gruppy)
3. L. Bartholdi R.I. Grigorchuk Z. Šuniḱ Branch groups Handbook of Algebra vol. 3 2003 North-Holland Amsterdam 989-1112
4. L. Bartholdi Z. Šuniḱ Some solvable automaton groups Topological and Asymptotic Aspects of Group Theory Contemp. Math. vol. 394 2006 Amer. Math. Soc. Providence, RI 11-30
5. I. Benjamini C. Hoffman ω-periodic graphs Electron. J. Combin. 12 1 2005 R46 (electronic, 12 p)
6. J.-P. Bode A.M. Hinz Results and open problems on the Tower of Hanoi Congr. Numer. 139 1999 113-122
7. I. Bondarenko, T. Ceccherini-Silberstein, V. Nekrashevych, Amenable graphs with dense holonomy and no cocompact isometry groups, preprint, 2006
8. A. Erschler Boundary behavior for groups of subexponential growth Ann. of Math. (2) 160 3 2004 1183-1210
9. P.J. Grabner W. Woess Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph Stochastic Process. Appl. 69 1 1997 127-138
10. R.I. Grigorchuk On Burnside's problem on periodic groups Funktsional. Anal. i Prilozhen. 14 1 1980 53-54
11. R.I. Grigorchuk V.V. Nekrashevich V.I. Sushchanskiǐ Automata, dynamical systems, and groups Tr. Mat. Inst. Steklova 231 2000 134-214 (Din. Sist., Avtom. i Beskon. Gruppy)
12. R. Grigorchuk A. Zuk On the asymptotic spectrum of random walks on infinite families of graphs Random Walks and Discrete Potential Theory Sympos. Math. vol. XXXIX 1999 Cambridge Univ. Press Cambridge 188-204
13. R.I. Grigorchuk A. Zuk The lamplighter group as a group generated by a 2-state automaton, and its spectrum Geom. Dedicata 87 1-3 2001 209-244
14. S. Klavžar U. Milutinović C. Petr On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem Discrete Appl. Math. 120 1-3 2002 141-157
15. V. Nekrashevych Self-Similar Groups Math. Surveys Monogr. vol. 117 2005 American Mathematical Society Providence, RI
16. M. Szegedy In how many steps the k peg version of the Towers of Hanoi game can be solved? STACS 99, Trier Lecture Notes in Comput. Sci. vol. 1563 1999 Springer Berlin 356-361
17. A. Teplyaev Spectral analysis on infinite Sierpiński gaskets J. Funct. Anal. 159 2 1998 537-567
18. M. Vorobets Y. Vorobets On a free group of transformations defined by an automaton math.GR/0601231 2006