Asymptotic aspects of Schreier graphs and Hanoi Towers groups

2006/01/24 by Grigorchuk, Rostislav, Sunik, Zoran
#20F69 #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.math/0601592

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.

Related

• Schreier spectrum of the Hanoi Towers group on three pegs
• The Limit Space of Self-similar Groups and Schreier graphs
• A Contracting Fractal Group, Schreier Graphs and The Spectra
• Growth of groups with linear Schreier graphs
• An Example of an Automatic Graph of Intermediate Growth