Number of distinct sites visited by N random walkers

Hernan Larralde, Paul Trunfio, Shlomo Havlin, H. Eugene Stanley, and George H. Weiss
Phys. Rev. A 45, 7128 – Published 1 May 1992
PDFExport Citation

Abstract

We study the number of distinct sites visited by N random walkers after t steps SN(t) under the condition that all the walkers are initially at the origin. We derive asymptotic expressions for the mean number of distinct sites 〈SN(t)〉 in one, two, and three dimensions. We find that 〈SN(t)〉 passes through several growth regimes; at short times 〈SN(t)〉∼td (regime I), for tx≪t≪tx′ we find that 〈SN(t)〉∼(t ln[N S1(t)/td/2])d/2 (regime II), and for t≫tx′, 〈SN(t)〉∼NS1(t) (regime III). The crossover times are tx∼ln N for all dimensions, and tx′∼∞, exp N, and N2 for one, two, and three dimensions, respectively. We show that in regimes II and III 〈SN(t)〉 satisfies a scaling relation of the form 〈SN(t)〉∼td/2f(x), with x≡N〈S1(t)〉/td/2. We also obtain asymptotic results for the complete probability distribution of SN(t) for the one-dimensional case in the limit of large N and t.

  • Received 23 December 1991

DOI:https://doi.org/10.1103/PhysRevA.45.7128

©1992 American Physical Society

Authors & Affiliations

References (Subscription Required)

Click to Expand
Issue

Vol. 45, Iss. 10 — May 1992

Reuse & Permissions
Access Options

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×