Crossing paths in 2D Random Walks
Applications
2009-09-29 v1
Abstract
We investigate crossing path probabilities for two agents that move randomly in a bounded region of the plane or on a sphere (denoted ). At each discrete time-step the agents move, independently, fixed distances and at angles that are uniformly distributed in . If is large enough and the initial positions of the agents are uniformly distributed in , then the probability of paths crossing at the first time-step is close to , where is the area of . Simulations suggest that the long-run rate at which paths cross is also close to (despite marked departures from uniformity and independence conditions needed for such a conclusion).
Cite
@article{arxiv.0712.1477,
title = {Crossing paths in 2D Random Walks},
author = {Marc Artzrouni},
journal= {arXiv preprint arXiv:0712.1477},
year = {2009}
}