Number of distinct sites visited by N random walkers.

We study the number of distinct sites visited by N random walkers after t steps Siv(t) under the condition that all the walkers are initially at the origin. We derive asymptotic expressions for the mean number of distinct sites (Siv(t)) in one, two, and three dimensions. We find that (Siv(t)) passes through several growth regimes; at short times (Siv(t)) ~ t" (regime I), for t» & t & t'„we find that (Siv(t)) ~ (t ln[N Si(t)/t ])" (regime II), and for t & t'„,(Siv(t)) ~ NSi(t) (regime III). The crossover times are t „ ln N for all dimensions, and t'„~oo, exp N, and N for one, two, and three dimensions, respectively. We show that in regimes II and III (Siv(t)) satisfies a scaling relation of the form (Siv(t)) t f(x), with x:— N(Si(t))/t . We also obtain asymptotic results for the complete probability distribution of Siv(t) for the one-dimensional case in the limit of large N and t,.