Exact Distributions of the Number of Distinct and Common Sites Visited byNIndependent Random Walkers

Authors:

Abstract
We study the number of distinct sites SN(t) and common sites WN(t) visited by N independent one dimensional random walkers, all starting at the origin, after t time steps. We show that these two random variables can be mapped onto extreme value quantities associated with N independent random walkers. Using this mapping, we compute exactly their probability distributions PNd(S,t) and PNc(W,t) for any value of N in the limit of large time t, where the random walkers can be described by Brownian motions. In the large N limit one finds that SN(t)/t∝2log N+s˜/(2log N) and WN(t)/t∝w˜/N where s˜ and w˜ are random variables whose probability density functions are computed exactly and are found to be nontrivial. We verify our results through direct numerical simulations.
All Related Versions

This publication has 26 references indexed in Scilit: