Exact Distributions of the Number of Distinct and Common Sites Visited byIndependent Random Walkers
Authors:
- 29 May 2013
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 110 (22) , 220602
Abstract
We study the number of distinct sites and common sites visited by independent one dimensional random walkers, all starting at the origin, after time steps. We show that these two random variables can be mapped onto extreme value quantities associated with independent random walkers. Using this mapping, we compute exactly their probability distributions and for any value of in the limit of large time , where the random walkers can be described by Brownian motions. In the large limit one finds that and where and are random variables whose probability density functions are computed exactly and are found to be nontrivial. We verify our results through direct numerical simulations.
Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Collective dynamics of social annotationProceedings of the National Academy of Sciences, 2009
- Mathematical Models in Biology2005
- Universal fluctuations in the support of the random walkJournal of Statistical Physics, 1997
- Target relaxation by walkers departing from a finite domainPhysical Review A, 1990
- Number of distinct sites visited by random walks in lattice gasesThe Journal of Chemical Physics, 1989
- Defect-diffusion models of dielectric relaxationChemical Physics Letters, 1975
- Random Walks on Lattices. IIJournal of Mathematical Physics, 1965
- Distribution Functions for the Number of Distinct Sites Visited in a Random Walk on Cubic Lattices: Relation to Defect AnnealingPhysical Review B, 1964
- The Number of Distinct Sites Visited in a Random Walk on a LatticeJournal of Mathematical Physics, 1963
- Order-Disorder Events Produced by Single Vacancy MigrationPhysical Review B, 1963