Asymptotic aspects of Schreier graphs and Hanoi Towers groups |
| |
Authors: | Rostislav Grigorchuk Zoran Šunik´ |
| |
Institution: | Department of Mathematics, Texas A&M University, MS-3368, College Station, TX, 77843-3368, USA |
| |
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. ?unik´, C. R. Acad. Sci. Paris, Ser. I 342 (2006). |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|