Number of distinct sites visited by N random walkers on a Euclidean lattice

The evaluation of the average number S-N(t) Of distinct sites visited up to time t by N-independent random walkers all starting from the same origin o n an Euclidean lattice is addressed. We find that, for the nontrivial time regime and for large N, S-N(t) approximate to (S) over cap(N)(t)(1 - Delta) , where (S) over cap N(t) is the volume of a hypersphere of radius (4Dt\lnN )(1/2), Delta = 1/2 Sigma(n = 1)(infinity) ln(-n)N Sigma(m = 0)s(m)((n)) ln (m)lnN, d is the dimension of the lattice, and the coefficients s(m)((n)) d epend on the dimension and time. The first three terms of these series are calculated explicitly and the resulting expressions are compared with other approximations and with simulation results for dimensions 1, 2, and 3. Som e implications of these results on the geometry of the set of visited sites are discussed.