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.

Random walks on the generalized Vicsek fractal

Determining Global Mean-First-Passage Time Of Random Walks On Vicsek Fractals Using Eigenvalues Of Laplacian Matrices

Random walks on stochastic generalized Vicsek fractal networks: Analytic solution and simulations

The exact solution of the mean geodesic distance for Vicsek fractals

Exact solution of mean geodesic distance for Vicsek fractals

Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks

Spectral Properties of the Vicsek Fractal

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

Random Walks on a Tree with Applications.

General Random Pseudofractal Networks

Self-avoiding Walks on Sierpinski Carpets

Mean First-Passage Time for Random Walks on Random Growth Tree Networks.

Complete spectrum of stochastic master equation for random walks on treelike fractals

Determining Mean First-Passage Time on a Class of Treelike Regular Fractals.

Complete Spectrum of the Stochastic Master Equation for Random Walks on Treelike Fractals

Stochastic Growth Tree Networks with an Identical Fractal Dimension: Construction and Mean Hitting Time for Random Walks

Extended Vicsek fractals: Laplacian spectra and their applications

Universal exploration dynamics of random walks

Analysis of fluctuations in the first return times of random walks on regular branched networks

Scaling properties of first-passage quantities on the fractal and transfractal scale free networks

Sandpiles on the Vicsek fractal explode with probability 1/4