Schreier spectrum of the Hanoi Towers group on three pegs

zbMATH Open1170.37008arXiv0711.0068MaRDI QIDQ3545429FDOQ3545429

Zoran Šunić, R. I. Grigorchuk

Publication date: 10 December 2008

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.

Full work available at URL: https://arxiv.org/abs/0711.0068

Recommendations

• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Modified Hanoi towers groups and limit spaces.
• The Tutte polynomial of the Sierpiński and Hanoi graphs
• Twin towers of Hanoi
• Weighted spanning trees on some self-similar graphs

zbMATH Keywords

graph spectraSchreier graphsself-similar graphsHanoi TowersHanoi Towers GameSchreier spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Groups acting on trees (20E08) Ergodic theorems, spectral theory, Markov operators (37A30)

Cited In (25)

• Ergodic decomposition of group actions on rooted trees
• A survey and classification of Sierpiński-type graphs
• Some topics in the dynamics of group actions on rooted trees.
• SOLENOIDAL MAPS, AUTOMATIC SEQUENCES, VAN DER PUT SERIES, AND MEALY AUTOMATA
• Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets
• Self-similar groups and the zig-zag and replacement products of graphs
• Gap sets for the spectra of cubic graphs
• On the simplicity of Nekrashevych algebras of contracting self-similar groups
• Diameters, distortion, and eigenvalues
• On a family of Schreier graphs of intermediate growth associated with a self-similar group
• Twin towers of Hanoi
• Growth of Schreier graphs of automaton groups.
• Title not available (Why is that?)
• Joint spectrum and the infinite dihedral group
• On spectral properties of the Schreier graphs of the Thompson group 𝐹
• Title not available (Why is that?)
• Key agreement based on automaton groups
• Some algebraic properties of Sierpiński-type graphs
• Harmonic analysis on the Pascal graph
• Asymptotic aspects of Schreier graphs and Hanoi Towers groups.
• Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order
• Hermitian Geometry on Resolvent Set
• Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum
• From Self-Similar Groups to Self-Similar Sets and Spectra
• On the characteristic polynomials of multiparameter pencils

This page was built for publication: Schreier spectrum of the Hanoi Towers group on three pegs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3545429)