Abstract
This paper treats of the range of the simple random walk on trees and a related trapping problem. The strong law of large numbers and the central limit theorem for the range, and some asymptotic behaviour for the mean trapping time and survival probability are presented.
Similar content being viewed by others
References
P.G. Doyle and J.L. Snell. Random Walks and Electric Networks. Washington DC, Math. Assoc. Amer., 1984.
P. Gerl and W. Woess. Local Limits and Harmonic Functions for Nonisotropic Random Walks on Free Groups.Prob. Th. Rel. Fields, 1986, 71: 341–355.
F. den Hollander and K.E. Shuler. Random Walks in a Random Field of Decaying Traps.J. Statis. Phys., 1992, 67: 13–31.
F. den Hollander and G.H. Weiss. Aspects of Trapping in Transport Processes. To appear in “Some Problems in Statistical Physics”, published by SIAM, 1992.
N.C. Jain and W.E. Pruitt. The Range of Transient Random Walk.J. Analyse Math., 1971, 24: 369–373.
J.F. Le Gall and J. Rosen. The Range of Stable Random Walks.Ann. Prob., 1991, 19: 650–705.
S. Sawyer. Isotropic Random Walks in a Tree.Z. W. Verw Gebiete, 1978, 42: 279–292.
Author information
Authors and Affiliations
Additional information
This work is partly supported by the National Natural Science Foundation of China and the State Educational Committee of China.
Rights and permissions
About this article
Cite this article
Chen, M., Yan, S. & Zhou, X. The range of random walk on trees and related trapping problem. Acta Mathematicae Applicatae Sinica 13, 1–16 (1997). https://doi.org/10.1007/BF02020476
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02020476