Hostname: page-component-5c6d5d7d68-qks25 Total loading time: 0 Render date: 2024-08-07T07:19:12.060Z Has data issue: false hasContentIssue false
  • English
  • Français

A note on the asymptotic properties of correlated random walks

Published online by Cambridge University Press:  14 July 2016

J. B. T. M. Roerdink
J. B. T. M. Roerdink*
Affiliation:
University of California, San Diego
Get access Rights & Permissions [Opens in a new window]

Abstract

We describe a simple relation between the asymptotic behavior of the variance and of the expected number of distinct sites visited during a correlated random walk. The relation is valid for multistate random walks with finite variance in dimensions 1 and 2. A similar relation, valid in all dimensions, exists between the asymptotic behavior of the variance and of the probability of return to the origin.

Keywords

MULTISTATE RANDOM WALKSVARIANCERANGE AND RETURN PROBABILITY
Type
Short Communications
Information
Journal of Applied Probability , Volume 22 , Issue 4 , December 1985 , pp. 951 - 956
Copyright
Copyright © Applied Probability Trust 1985 

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

[1] Barber, M. N. and Ninham, B. W. (1970) Random and Restricted Walks. Gordon and Breach, New York.Google Scholar
[2] Bender, E. A. and Richmond, L. B. (1984) Correlated random walks. Ann. Prob. 12, 274–278.Google Scholar
[3] Domb, C. and Fisher, M. E. (1958) On random walks with restricted reversals. Proc. Camb. Phil. Soc. 54, 48–59.Google Scholar
[4] Gillis, J. (1955) Correlated random walk. Proc. Camb. Phil. Soc. 51, 639–651.Google Scholar
[5] Gillis, J. (1960) A random walk problem. Proc. Camb. Phil. Soc. 56, 390–392.Google Scholar
[6] Henderson, R., Renshaw, E. and Ford, D. (1984) A correlated random walk model for two-dimensional diffusion. J. Appl. Prob. 21, 233–246.Google Scholar
[7] Roerdink, J. B. T. M. and Shuler, K. E. (1985) Asymptotic properties of multistate random walks. I. Theory. J. Statist. Phys. 40, 205.Google Scholar
[8] Roerdink, J. B. T. M. and Shuler, K. E. (1985) Asymptotic properties of multistate random walks. II. Applications to inhomogeneous periodic and random lattices. J. Statist. Phys. 41.Google Scholar
[9] Shuler, K. E. (1979) Random walks on sparsely periodic and random lattices. I. Random walk properties from lattice bond enumeration. Physica 95A, 12–34.Google Scholar