Abstract:The territory explored by a random walk is a key property that may be quantified by the number of distinct sites that the random walk visits up to a given time. The extent of this spatial exploration characterizes many important physical, chemical, and ecological phenomena. In spite of its fundamental interest and wide utility, the number of visited sites gives only an incomplete picture of this exploration. In this work, we introduce a more fundamental quantity, the elapsed time $\tau_n$ between visits to the $n^{\rm th}$ and the $(n+1)^{\rm st}$ distinct sites, from which the full dynamics about the visitation statistics can be obtained. To determine the distribution of these inter-visit times $\tau_n$, we develop a theoretical approach that relies on a mapping with a trapping problem, in which, in contrast to previously studied situations, the spatial distribution of traps is continuously updated by the random walk itself. Despite the geometrical complexity of the territory explored by a random walk (typically aspherical, as well as containing holes and islands at all scales), we find that the distribution of the $\tau_n$ can be accounted for by simple analytical expressions. Processes as varied as regular diffusion, anomalous diffusion, and diffusion in disordered media and fractals, fall into the same universality classes for the temporal history of distinct sites visited. We confirm our theoretical predictions by Monte Carlo and exact enumeration methods. We also determine additional basic exploration observables, such as the perimeter of the visited domain or the number of islands of unvisited sites enclosed within this domain, thereby illustrating the generality of our approach. Because of their fundamental character and their universality, these inter-visit times represent a promising tool to unravel many more aspects of the exploration dynamics of random walks.

Hitting time statistics for observations of dynamical systems

Compound Poisson distributions for random dynamical systems using probabilistic approximations

Stable laws for random dynamical systems

Entry times distribution for dynamical balls on metric spaces

Hitting statistics for $ϕ$-mixing dynamical systems

On the statistical distribution of first--return times of balls and cylinders in chaotic systems

Hitting with Probability One for Stochastic Heat Equations with Additive Noise

Dynamical estimates of chaotic systems from Poincaré recurrences

On Exponential Convergence of Random Variables

Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

Synchronization rates and limit laws for random dynamical systems

Hitting distributions of planar Brownian motion

The compound Poisson distribution and return times in dynamical systems

On strong stationary times and approximation of Markov chain hitting times by geometric sums

Limiting distribution and error terms for the number of visits to balls in non-uniformly hyperbolic dynamical systems

Hitting times to spheres of Brownian motions with and without drifts

Quantitative Uniform Hitting In Exponentially Mixing Systems

Random Walks on Dynamical Random Environments with Non-Uniform Mixing

Spectral properties of the strongly assortative stochastic block model and their application to hitting times of random walks

Universal exploration dynamics of random walks