Abstract
Many investigators have calculated asymptotically valid expressions for the expected number of distinct points visited by ann-step random walk on a lattice. In this note we point out that the same formalism can be used to study the expected number of distinct points in a subset of lattice points. We also calculate the expected occupancy of the subset and give sufficient conditions for the ratio of the two calculated quantities to have the same asymptotic time dependence as for the full lattice. Specific examples are considered.
Similar content being viewed by others
References
A. Dvoretzky and E. Erdös,Proc. Sec. Berkeley Symp. (University of California Press, 1951), p. 33.
G. H. Vineyard,J. Math. Phys. 4:1191 (1963).
E. W. Montroll,Proc. Symp. Appl. Math., AMS 16:193 (1964).
E. W. Montroll and G. H. Weiss,J. Math. Phys. 6:167 (1965).
J. E. Gillis and G. H. Weiss,J. Math. Phys. 11:1307 (1970).
R. J. Beeler and J. A. Delaney,Phys. Rev. 130:962 (1963).
R. J. Beeler,Phys. Rev. 134A:1396 (1964).
H. B. Rosenstock,Phys. Rev. 187:1166 (1969).
H. B. Rosenstock,J. Math. Phys. 11:487 (1970).
D. Haarer and H. Mohwald,Phys. Rev. Lett. 34:1447 (1975).
D. D. Smith, R. D. Mead, and A. Zewail,Chem. Phys. Lett. 50:358 (1977).
P. Argyrakis and R. Kopelman,J. Theoret. Biol. 78:205 (1978).
D. D. Dlott, M. D. Fayer, and R. D. Weiting,J. Chem. Phys. 69:2752 (1978).
H. Bouchricha, V. Ern, J. L. Fave, C. Guthmann, and M. Schott,Chem. Phys. Lett. 53:288 (1978).
M. Nechtschein, F. Devreux, R. L. Greene, T. C. Clark, and G. B. Street,Phys. Rev. Lett. 44:356 (1980).
H. Scher, S. Alexander, and E. W. Montroll,Proc. Nat. Acad. Sci. 77:3758 (1980).
D. J. Pocker and S. J. Hruska,J. Vac. Sci. Technol. 8:700 (1971).
D. Shalitin,J. Vac. Sci. Technol. 10:405 (1973).
N. C. Jain and S. Orey,Isr. J. Math. 6:373 (1968).
N. C. Jain and W. E. Pruitt,Z. Wahrsch. Verwend. Geb. 16:279 (1970).
N. C. Jain and W. E. Pruitt,J. Analyse Math. 24:369 (1971).
N. C. Jain and W. E. Pruitt,Proc. Sixth Berkeley Symp. (University of California Press, 1971) Vol. III, p. 31.
M. D. Donsker and S. R. S. Varadhan,Commun. Pure Appl. Math. 32:721 (1979).
W. W. Brandt,J. Chem. Phys. 63:5162 (1975).
G. H. Hardy,Divergent Series (Oxford University Press, Oxford, 1949), p. 166.
B. D. Hughes, M. F. Shlesinger, and E. W. Montroll,Proc. Nat. Acad. Sci. 78:3287 (1981).
M. F. Shlesinger,J. Stat. Phys. 10:421 (1974).
D. A. Darling and M. Kac,Trans. Am. Math. Soc. 84:444 (1957).
F. Spitzer,Principles of Random Walk (Springer Verlag, New York, 2nd ed., 1976).
R. J. Rubin and G. H. Weiss,J. Math. Phys. (to appear).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Weiss, G.H., Shlesinger, M.F. On the expected number of distinct points in a subset visited by anN-step random walk. J Stat Phys 27, 355–363 (1982). https://doi.org/10.1007/BF01008943
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01008943