Abstract
LetG 0 be a (not necessarily Abelian) discrete group, and letp 0 be a probability onG 0. Form the direct sumG of a countable number of copies ofG 0, and letp be a probability onG which is a convex combination of copies ofp 0 on the factorsG 0. We consider the associated random walk onG, and study the asymptotic behavior of the probabilityp *n (e) of returning to the identity elemente aftern steps. This behavior depends heavily on the choice of the convex combination, and is considerably more complicated than the behavior for finite direct sums described in, for example, Refs. 4 and 5. A by-product of the main results is a description of the asymptotic behavior of the moments of the Cantor distribution and of the moment-generating function of symmetric Bernoulli convolutions.
Similar content being viewed by others
References
Cartwright, I., and Soardi, P. M. (1986). Random walks on free products, quotients and amalgams,Nagoya Math. J. 102, 163–180.
Steger, T. (1985). Harmonic analysis for an anisotropic random walk on a homogeneous tree, Ph. D. thesis, Washington University.
Woess, W. (1986). Nearest neighbour random walks on free products of discrete groups,Boll. Un. Mat. Ital. (6)5-B, 961–982.
Pólya, G. (1921). Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die Irrfahrt im Strassennetz,Math. Ann. 84, 149–160.
Cartwright, D. I., and Soardi, P. M. (1987). A local limit theorem for random walks on the cartesian product of discrete groups,Boll. Un. Mat. Ital. (7)1-A, 107–115.
Stone, C. (1965). A local limit theorem for nonlattice multi-dimensional distribution functions,Ann. Math. Statist. 36, 546–551.
Darling, D., and Erdös, P. (1968). On the recurrence of a certain chain,Proc. Am. Math. Soc. 19, 336–338.
Flatto, L., and Pitt, J. (1974). Recurrence criteria for random walks on countable Abelian groups,Ill. J. Math. 18, 1–19.
Rosenblatt, M. (1971).Markov processes. Structure and asymptotic behaviour, Die Grundlehren der mathematischen Wissenschaften, Band 184, Springer-Verlag, Berlin.
Sawyer, S., and Felsenstein, J. (1983). Isolation by distance in a heirarchically clustered population,J. Appl. Prob. 20, 1–10.
Watson, G. N. (1958).A Treatise on the Theory of Bessel Functions, Second edition, Cambridge University Press, Cambridge.
Olver, F. W. J. (1974). Asymptotics and Special Functions, Academic, New York.
Pólya, G., and Szegö, G. (1972).Problems and Theorems in Analysis, Vol. I, Die Grundlehren der mathematischen Wissenschaften, Band 193, Springer-Verlag, Berlin.
Garsia, A. (1962). Arithmetic properties of Bernoulli convolutions,Trans. Am. Math. Soc. 102, 409–432.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cartwright, D.I. Random walks on direct sums of discrete groups. J Theor Probab 1, 341–356 (1988). https://doi.org/10.1007/BF01048724
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01048724