On the winding number problem with finite steps

On the winding number problem with finite steps

0.00 Avg rating0 Votes
Article ID: iaor1989676
Country: United Kingdom
Volume: 20
Issue: 2
Start Page Number: 261
End Page Number: 274
Publication Date: Jun 1988
Journal: Advances in Applied Probability
Authors: ,
Keywords: stochastic processes
Abstract:

The winding number problem concerns the net angle through which the route of a random walk winds about the origin. The authors consider the problem of finding the winding number for a walk with finite step sizes; the eigenfunction method is shown to be inapplicable because the probability distribution for a sequence of steps of different length depends on the order in which those steps are taken. In the diffusion limit, however, commutivity is restored. The authors derive the winding number distribution for a diffusion process, starting from a point displaced from the origin, and consider its asymptotic form. An important difference between the finite step and diffusion distributions is that the former possesses finite moments while the latter does not. The authors compute numerically the finite step distributions for 20000 particles undergoing N=100000 steps, and compare the results with the diffusion distribution. Even for small winding numbers, perceptible differences between the two distributions appear even for N as large as 100000.

Reviews

Required fields are marked *. Your email address will not be published.