Abstract
We compute the spectrum of the lamplighter random walk in the case where the underlying graph is a path, representing the state space as a product of two rooted q-ary trees and using suitable Radon transforms. We analyze with the same techniques two additional examples in which the action of the automorphism group on the state space has orbits and the restriction on each orbit is not multiplicity free.
Similar content being viewed by others
References
L. Bartholdi and W. Woess, “Spectral computations on lamplighter groups and Diestel-Leader graphs,” J. Fourier Anal. Appl., 11, No. 2, 175–202 (2005).
N. Biggs, Algebraic Graph Theory, Second edition, Cambridge Math. Lib., Cambridge University Press, Cambridge (1993).
S. Boyd, P. Diaconis, P. Parrillo, and L. Xiao, “Symmetry analysis of reversible Markov chains,” Internet Math., 2, No. 1, 31–71 (2005).
T. Ceccherini-Silberstein, F. Scarabotti, and F. Tolli, Harmonic Aanalysis on Finite Groups: Representation Theory, Gelfand Pairs, and Markov Chains, book in preparation.
P. Diaconis, Group Representations in Probability and Statistics, Institute of Mathematical Statistics, Lect. Notes Monogr. Ser., 11, Institute of Mathematical Statistics, Hayward, California (1988).
W. Dicks and T. Schick, “The spectral measure of certain elements of the complex group ring of a wreath product,” Geom. Dedicata, 93, 121–137 (2002).
R. I. Grigorchuk and A. Zuk, “The lamplighter group as a group generated by a 2-state automaton, and its spectrum,” Geom. Dedicata, 87, 209–244 (2001).
O. Häggström and J. Jonasson, “Rates of convergence for lamplighter processes,” Stochastic Process. Appl., 67, No. 2, 227–249 (1997).
L. He, X. Liu, and G. Strang, “Trees with Cantor eigenvalue distribution,” Stud. Appl. Math., 110, No. 2, 123–138 (2003).
M. Puschel and J. M. F. Moura, “The algebraic approach to the discrete cosine and sine transforms and their fast algorithms,” SIAM J. Comput., 32, No. 5, 1280–1316 (2003).
F. Scarabotti, “The discrete sine transform and the spectrum of the finite q-ary tree,” Siam J. Discrete Math., 19, No. 4, 1004–1010 (2006).
F. Scarabotti and F. Tolli, “Harmonic analysis of finite lamplighter random walks,” to appear in J. Dynam. Control Syst.
F. Scarabotti and F. Tolli, “Spectral analysis of finite Markov chains with spherical symmetries,” Adv. Appl. Math., 38, No. 4, 445–481 (2007).
F. Scarabotti and F. Tolli, Harmonic Analysis on a Finite Homogeneous Space, preprint.
G. Strang, “The discrete cosine transform,” SIAM Rev., 41, No. 1, 135–147 (1999).
W. Woess, “A note on the norms of transition operators on lamplighter graphs and groups,” Internat. J. Algebra Comput., 15, No. 5–6, 1261–1272 (2005).
W. Woess, “Lamplighters, Diestel-Leader graphs, random walks, and harmonic functions,” Combin. Probab. Comput., 14, No. 3, 415–433 (2005).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 50, Functional Analysis, 2007.
Rights and permissions
About this article
Cite this article
Scarabotti, F., Tolli, F. Radon transforms and lamplighter random walks. J Math Sci 156, 109–122 (2009). https://doi.org/10.1007/s10958-008-9258-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-008-9258-1