Summary
Let {X ij; i>0, j>0} be a double sequence of i.i.d. random variables taking values in the d-dimensional integer lattice E d . Also let \(S_{mn} = \sum\limits_{i = 1}^m {\sum\limits_{j = 1}^n {X_{ij} } } \). Then the range of random walk {S mn: m>0, n>0} up to time (m, n), denoted by R mn , is the cardinality of the set {S pq: 0<p≦m, 0<q≦n}, i.e., the number of distinct points visited by the random walk up to time (m, n). In this paper a sufficient condition in terms of the characteristic function of X 11 is given so that \(\lim \frac{{R_{mn} }}{{ER_{mn} }} = 1\) a.s. as either (m, n) or m(n) tends to infinity.
Article PDF
Similar content being viewed by others
References
Etemadi, N.: The range of random walk in two-dimensional time. Ann. Probability, 4, 836–843 (1976)
Etemadi, N.: Collision problems of random walks in two-dimensional time. J. Multivariate Anal. 7, 249–264 (1977)
Feller, W.: An introduction to probability theory and its application, Vol. II. New York: Wiley 1966
Hardy, G.H., Wright, E.M.: An introduction to theory of numbers, (1945) Oxford University Press
Spitzer, F.: Principles of random walk. Princeton: Van Nostrand, 1964
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Etemadi, N., Hamedani, G.G. The range of two-parameter random walk in space. Z. Wahrscheinlichkeitstheorie verw Gebiete 45, 315–327 (1978). https://doi.org/10.1007/BF00537540
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00537540