English

Asymptotic aspects of Schreier graphs and Hanoi Towers groups

Group Theory 2007-05-23 v2

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.

Keywords

Cite

@article{arxiv.math/0601592,
  title  = {Asymptotic aspects of Schreier graphs and Hanoi Towers groups},
  author = {Rostislav Grigorchuk and Zoran Sunik},
  journal= {arXiv preprint arXiv:math/0601592},
  year   = {2007}
}

Comments

5 pages