Schreier spectrum of the Hanoi Towers group on three pegs

2007/11/01 by Rostislav Grigorchuk, Zoran Šunić, Grigorchuk, Rostislav +1
Computer Science · Engineering · Mathematics · #05C50 #20E08 #37A30 #Advanced Numerical Analysis Techniques #Combinatorics (math.CO) #Digital Image Processing Techniques #FOS: Mathematics #Group Theory (math.GR) #Mathematics and Applications

paper · pdf · doi:10.48550/arxiv.0711.0068

openalex publication_date 2007/11/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Finite dimensional representations of the Hanoi Towers group are used to calculate the spectra of the finite graphs associated to the Hanoi Towers Game on three pegs (the group serves as a renorm group for the game). These graphs are Schreier graphs of the action of the Hanoi Towers group on the levels of the rooted ternary tree. The spectrum of the limiting graph (Schreier graph of the action on the boundary of the tree) is also provided.

Related

• Spectra of three-peg Hanoi towers graphs
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups
• The group of symmetries of the Tower of Hanoi graph
• Notes on the Schreier graphs of the Grigorchuk group
• The Trees of Hanoi