Hostname: page-component-76fb5796d-5g6vh Total loading time: 0 Render date: 2024-04-26T08:23:04.098Z Has data issue: false hasContentIssue false
  • English
  • Français

Winding angle and maximum winding angle of the two-dimensional random walk

Published online by Cambridge University Press:  14 July 2016

Claude Bélisle  and
Julian Faraway
Claude Bélisle
Affiliation:
University of Michigan
Julian Faraway*
Affiliation:
University of Michigan
*
∗ Postal address: Department of Statistics, University of Michigan, Ann Arbor, MI 48109, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Recent results on the winding angle of the ordinary two-dimensional random walk on the integer lattice are reviewed. The difference between the Brownian motion winding angle and the random walk winding angle is discussed. Other functionals of the random walk, such as the maximum winding angle, are also considered and new results on their asymptotic behavior, as the number of steps increases, are presented. Results of computer simulations are presented, indicating how well the asymptotic distributions fit the exact distributions for random walks with 10m steps, for m = 2, 3, 4, 5, 6, 7.

Keywords

BROWNIAN MOTIONRANDOM WALK ON INTEGER LATTICE
Type
Research Papers
Information
Journal of Applied Probability , Volume 28 , Issue 4 , December 1991 , pp. 717 - 726
Copyright
Copyright © Applied Probability Trust 1991 

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

Bélisle, C. (1986) Limit Distribution of Windings of Planar Random Walks. , Dept, of Statistics, Univ. of California, Berkeley.Google Scholar
Bélisle, C. (1989) Windings of random walks. Ann. Prob. 17, 1377–1402.10.1214/aop/1176991160Google Scholar
Belisle, C. (1990) Windings of spherically symmetric random walks via Brownian embedding. Statist. Prob. Lett. To appear.10.1016/0167-7152(91)90105-ZGoogle Scholar
Berger, M. A. (1987) The random walk winding number problem: convergence to a diffusion process with excluded area. J. Phys. A: Math. Gen. 20, 5949–5960.Google Scholar
Berger, M. A. and Roberts, P. H. (1988) On the winding number problem with finite steps. Adv. Appl. Prob. 20, 261–274.10.2307/1427389Google Scholar
Billingsley, P. (1986) Probability and Measure, 2nd edn. Wiley, New York.Google Scholar
Breiman, L. (1968) Probability. Addison-Wesley, Reading, Mass.Google Scholar
Brereton, M. G. and Butler, C. (1987) A topological problem in polymer physics: configurational and mechanical properties of a random walk enclosing a constant area. J. Phys. A : Math. Gen. 20, 3955–3968.Google Scholar
Duplantier, B. and Saleur, H. (1988) Winding-angle distributions of two-dimensional self-avoiding walks from conformal invariance. Phys. Rev. Lett. 60, 2343–2346.10.1103/PhysRevLett.60.2343Google Scholar
Durrett, R. (1982) A new proof of Spitzer's result on the winding of two dimensional Brownian motion. Ann. Prob. 10, 244–246.Google Scholar
Durrett, R. (1984) Brownian Motion and Martingales in Analysis. Wadsworth, Belmont, CA.Google Scholar
Fisher, M. E., Privman, V. and Redner, S. (1984) The winding angle of planar self-avoiding random walks. J. Phys. A: Math. Gen. 17, L569–L578.Google Scholar
Gradshteyn, I. S. and Ryzhik, I. M. (1980) Table of Integrals, Series, and Products. Academic Press, New York.Google Scholar
Ito, K. and Mckean, H. P. (1965) Diffusion Processes and their Sample Paths. Springer-Verlag, Berlin.Google Scholar
Manoukian, E. B. and Nadeau, P. (1988) A note on the hyperbolic secant distribution. Amer. Statistician 42, 77–79.Google Scholar
Messulam, P. and Yor, M. (1982) On D. Williams' ‘pinching method’ and some applications. J. London. Math. Soc. (2) 26, 348–364.Google Scholar
Pitman, J. W. and Yor, M. (1986) Asymptotic laws of planar Brownian motion. Ann. Prob. 14, 733–779.Google Scholar
Pitman, J. W. and Yor, M. (1989) Further asymptotic laws of planar Brownian motion. Ann. Prob. 17, 965–1011.10.1214/aop/1176991253Google Scholar
Rudnick, J. and Hu, Y. (1987) The winding angle distribution for an ordinary random walk. J. Phys. A: Math. Gen. 20, 4421–4438.10.1088/0305-4470/20/13/042Google Scholar
Rudnick, J. and Hu, Y. (1988) Winding angle of a self-avoiding walk. Phys. Rev. Lett. 60, 712–715.Google Scholar
Spitzer, F. (1958) Some theorems concerning 2-dimensional Brownian motion. Trans. Amer. Math. Soc. 87, 187–197.Google Scholar
Williams, D. (1974) A simple geometric proof of Spitzer's winding number formula for 2-dimensional Brownian motion. Unpublished manuscript, University College, Swansea.Google Scholar