Statistical properties of sites visited by independent random walks
arXiv:2208.00067 · doi:10.1088/1742-5468/ac9619
Abstract
The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on a hyper-cubic lattice and study ordering probabilities associated with these characteristics. The first is the probability that during the time interval (0,t), the number of sites visited by a walker never exceeds that of another walker. The second is the probability that the sites visited by a walker remain a subset of the sites visited by another walker. Using numerical simulations, we investigate the leading asymptotic behaviors of the ordering probabilities in spatial dimensions d=1,2,3,4. We also study the evolution of the number of ties between the number of visited sites. We show analytically that the average number of ties increases as with in one dimension and as in two dimensions.
arXiv comment11 pages, 12 figures; v2: minor amendments, refs added; v3: corrected typos
References in corpus (15)
- Persistence and First-Passage Properties in Non-equilibrium Systems
- Capture of the Lamb: Diffusing Predators Seeking a Diffusing Prey
- Kinetics of a Diffusive Capture Process: Lamb Besieged by a Pride of Lions
- Lattice Green functions in all dimensions
- Life and Death in a Cage and at the Edge of a Cliff
- Exact distributions of the number of distinct and common sites visited by N independent random walkers
- First-Passage Exponents of Multiple Random Walks
- Ordering of Random Walks: The Leader and the Laggard
- Kinetics of First Passage in a Cone
- Number of Common Sites Visited by N Random Walkers
- Slow Kinetics of Brownian Maxima
- On sequences of records generated by planar random walks
- Maxima of Two Random Walks: Universal Statistics of Lead Changes
- From Markovian to non-Markovian persistence exponents
- Large deviations of the range of the planar random walk on the scale of the mean