Abstract
The range of random walks means the number of distinct sites visited at least once by the random walk before time n. We are interested in the free energy function of the range of simple symmetric random walks and determine the asymptotic behavior near the origin.
Similar content being viewed by others
REFERENCES
van den Berg, M., and Bolthausen, E. (1994). Asymptotics of the generating function for the volume of the Wiener sausage. Probab. Theory Relat. Fields 99, 389–397.
van den Berg, M., and Toth, B. (1991). Exponential estimates for the Wiener sausage. Probab. Theory Relat. Fields 88, 249–259.
Donsker, M. D., and Varadhan, S. R. S. (1979). On the number of distinct sites visited by a random walk. Comm. Pure Appl. Math. 32, 721–747.
Dvoretzky, A., and Erdös, P. (1951). Some Problems on Random Walk in Space. In Proc. Second Berkeley Symp. Math. Stat. Probab., Univ. California Press, Berkeley, pp. 353–367.
Hamana, Y. (1998). An almost sure invariance principle for the range of random walks. Stoch. Process. Appl. 78, 131–143.
Jain, N. C., and Pruitt, W. E. (1971). The range of transient random walk. J. Analyse Math. 24, 369–393.
Jain, N. C., and Pruitt, W. E. (1972). The law of the iterated logarithm for the range of random walk. Ann. Math. Statist. 43, 1692–1697.
Jain, N. C., and Pruitt, W. E. (1973). The Range of Random Walk. In Proc. Sixth Berkeley Symp. Math. Stat. Probab., Univ. California Press, Berkeley, pp. 31–50.
Jain, N. C., and Pruitt, W. E. (1974). Further limit theorems for the range of random walk. J. Analyse Math. 27, 94–117.
Le Gall, J.-F. (1986). Propriétés d'intersection des marches aléatoires I. Comm. Math. Phys. 104, 471–507.
Spitzer, F. (1976). Principles of Random Walk. Springer, Berlin.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hamana, Y. Asymptotics of the Moment Generating Function for the Range of Random Walks. Journal of Theoretical Probability 14, 189–197 (2001). https://doi.org/10.1023/A:1007829300654
Issue Date:
DOI: https://doi.org/10.1023/A:1007829300654