Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-13T04:59:09.212Z Has data issue: false hasContentIssue false
  • English
  • Français

The transient behaviour of the simple random walk in the plane

Published online by Cambridge University Press:  14 July 2016

D. Y. Downham  and
S. B. Fotopoulos
D. Y. Downham*
Affiliation:
University of Liverpool
S. B. Fotopoulos*
Affiliation:
Washington State University
*
∗ Currently at the Department of Mathematics and Computing, Sultan Qaboos University, P.O. Box 324 86 Al-Khod, Muscat, Sultanate of Oman.
∗∗ Postal address: Department of Management and Systems, Washington State University, Pullman, WA 99164, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

For the simple two-dimensional random walk on the vertices of a rectangular lattice, the asymptotic forms of several properties are well known, but their forms can be insufficiently accurate to describe the transient process. Inequalities with the correct asymptotic form are derived for six such properties. The rates of approach to the asymptotic form are derived. The accuracy of the bounds and some practical implications of the results are discussed.

Keywords

INEQUALITIESTUMOUR GROWTH
Type
Research Papers
Information
Journal of Applied Probability , Volume 25 , Issue 1 , March 1988 , pp. 58 - 69
Copyright
Copyright © Applied Probability Trust 1988 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Cheng, T. T. (1949) The normal approximation to the Poisson distribution and a proof of a conjecture of Ramanujan. Bull. Amer. Math. Soc. 55, 396–401.Google Scholar
Dvoretzky, A. and Erdös, P. (1951) Some problems on random walks in space. Proc. Second. Berkeley Symp. Math. Stat. Prob. , 353–367.Google Scholar
Jain, N. G. and Pruitt, W. E. (1970) The range of random walk. Proc. 6th. Berkeley Symp. Math. Stat. Prob. 3, 31–50.Google Scholar
Kelly, F. P. (1977) The asymptotic behaviour of an invasion process. J. Appl. Prob. 14, 584–590.Google Scholar
Pólya, G. (1921) Über eine Aufgabe der Wahrscheinlichkeitsrechnung betreffend die irrfahrt im strassenetz. Maths. Ann. 84, 149–160.CrossRefGoogle Scholar
Spitzer, F. (1964) Principles of Random Walks. Van Nostrand, London.Google Scholar
Williams, T. and Bjerknes, R. (1971) Hyperplasia: the spread of abnormal cells through a plane lattice. Adv. Appl. Prob. 3, 210–211.Google Scholar