Aufsatz in einer Fachzeitschrift
The spectra of lamplighter groups and Cayley machines
Details zur Publikation
Autor(inn)en: | Kambites, M.; Silva, P.; Steinberg, B. |
Publikationsjahr: | 2006 |
Zeitschrift: | Geometriae Dedicata |
Seitenbereich: | 193-227 |
Jahrgang/Band : | 120 |
Erste Seite: | 193 |
Letzte Seite: | 227 |
ISSN: | 0046-5755 |
eISSN: | 1572-9168 |
DOI-Link der Erstveröffentlichung: |
Zusammenfassung, Abstract
We calculate the spectra and spectral measures associated to random walks on restricted wreath products G wr Z, with G a finite group, by calculating the Kesten-von Neumann-Serre spectral measures for the random walks on Schreier graphs of certain groups generated by automata. This generalises the work of Grigorchuk and Zuk on the lamplighter group. In the process we characterise when the usual spectral measure for a group generated by an automaton coincides with the Kesten-von Neumann-Serre spectral measure.
We calculate the spectra and spectral measures associated to random walks on restricted wreath products G wr Z, with G a finite group, by calculating the Kesten-von Neumann-Serre spectral measures for the random walks on Schreier graphs of certain groups generated by automata. This generalises the work of Grigorchuk and Zuk on the lamplighter group. In the process we characterise when the usual spectral measure for a group generated by an automaton coincides with the Kesten-von Neumann-Serre spectral measure.
