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.

A lifetime of excursions through random walks and Lévy processes

Random Walks and Lorentz Processes

Random walks on random walks: non-perturbative results in high dimensions

Tournaments and random walks

The Stochastic Universe: Professor A.M. Mathai's 75th Birthday

On the asymptotics of a lazy reinforced random walk

Lévy Matters III

A Half-Century Research Footpath in Statistical Physics

Rare events in stochastic processes with sub-exponential distributions and the Big Jump principle

On Some Characterizations of Probability Distributions with Applications in Econometrics: A Centennial Tribute to CR Rao

J. L. Doob: Foundations of stochastic processes and probabilistic potential theory

Survival probability of stochastic processes beyond persistence exponents

Full-record statistics of one-dimensional random walks

Universal exploration dynamics of random walks

Rare events in generalized Lévy Walks and the Big Jump principle

On the gap and time interval between the first two maxima of long random walks

Preface on the Special Issue of Discrete and Continuous Dynamical Systems-Series B in Honor of Chris Cosner on the Occasion of His 60th Birthday

Persistence exponents of self-interacting random walks

The Continuous Time Random Walk, still trendy: Fifty-year history, state of art, and outlook

Random walks conditioned to stay nonnegative and branching processes in an unfavourable environment

Survival probability of random walks and Lévy flights with stochastic resetting