Schreier spectrum of the Hanoi Towers group on three pegs

MaRDI QIDQ3545429zbMATH OpenFDO

Authors Zoran Šunić, R. I. Grigorchuk

Publication date 10 December 2008

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

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)

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.

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

Cited in

(30)

• 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
• Self-similar groups and the zig-zag and replacement products of graphs
• Spectral properties of graphs associated to the Basilica group
• Traversal languages capturing isomorphism classes of Sierpiński gaskets
• Gap sets for the spectra of cubic graphs
• 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.
• On the simplicity of Nekrashevych algebras of contracting self-similar groups
• On an uncountable family of graphs whose spectrum is a Cantor set
• Liftable self-similar groups and scale groups
• Spectra of three-peg Hanoi towers graphs
• Joint spectrum and the infinite dihedral group
• On spectral properties of the Schreier graphs of the Thompson group 𝐹
• Key agreement based on automaton groups
• scientific article; zbMATH DE number 7710054 (Why is no real title available?)
• Some algebraic properties of Sierpiński-type graphs
• On the characteristic polynomial and spectrum of Basilica Schreier 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
• On the characteristic polynomials of multiparameter pencils
• From Self-Similar Groups to Self-Similar Sets and Spectra
• Self-similar groups and holomorphic dynamics: renormalization, integrability, and spectrum
• Modified Hanoi towers groups and limit spaces.

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)