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.

Maximum occupation time of a transient excited random walk on Z

Quenched invariance principle for a long-range random walk with unbounded conductances

Active Phase for Activated Random Walk on Z

From Maximum of Inter-Visit Times to Starving Random Walks

Local and global survival for nonhomogeneous random walk systems on Z

Universal exploration dynamics of random walks

Favorite Sites for Simple Random Walk in Two and More Dimensions

Positively and negatively excited random walks on integers, with branching processes

Limit theorems for random walks on a strip in subdiffusive regime

Random walks on complex networks under time-dependent stochastic resetting

From Maximum of Intervisit Times to Starving Random Walks

Range-Renewal Structure of Transient Simple Random Walk

Recurrence and transience of the critical random walk snake in random conductances

On slowdown and speedup of transient random walks in random environment

A special set of exceptional times for dynamical random walk on $\Z^2$

On the range of the transient frog model on Z

Α-Transience AND Α-Recurrence FOR RANDOM WALKS AND LÉVY PROCESSES

A Note on Transience of Generalized Multi-Dimensional Excited Random Walks

Deterministic walk in an excited random environment

On local asymptotics for a heavy-tailed random walk maximum with applications in insurance and queueing theory

Intrinsic Branching Structure Within Random Walk on Z