Abstract:The average number $S_N(t)$ of distinct sites visited up to time t by N noninteracting random walkers all starting from the same origin in a disordered fractal is considered. This quantity $S_N(t)$ is the result of a double average: an average over random walks on a given lattice followed by an average over different realizations of the lattice. We show for two-dimensional percolation clusters at criticality (and conjecture for other stochastic fractals) that the distribution of the survival probability over these realizations is very broad in Euclidean space but very narrow in the chemical or topological space. This allows us to adapt the formalism developed for Euclidean and deterministic fractal lattices to the chemical language, and an asymptotic series for $S_N(t)$ analogous to that found for the non-disordered media is proposed here. The main term is equal to the number of sites (volume) inside a ``hypersphere'' in the chemical space of radius $L [\ln (N)/c]^{1/v}$ where L is the root-mean-square chemical displacement of a single random walker, and v and c determine how fast $1-\Gamma_t(\ell)$ (the probability that a given site at chemical distance $\ell$ from the origin is visited by a single random walker by time t) decays for large values of $\ell/L$: $1-\Gamma_t(\ell)\sim \exp[-c(\ell/L)^v]$. The parameters appearing in the first two asymptotic terms of $S_N(t)$ are estimated by numerical simulation for the two-dimensional percolation cluster at criticality. The corresponding theoretical predictions are compared with simulation data, and the agreement is found to be very good.

Probability densities for the displacement of random walks on percolation clusters

Asymptotic Behavior of the Critical Probability for Ρ-Percolation in High Dimensions

Exact-enumeration approach to random walks on percolation clusters in two dimensions

Directed Random Walks on Directed Percolation Clusters.

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

Some properties of a random walk on a comb structure

II. Territory covered by N random walkers on stochastic fractals. The percolation aggregate

Parabolic Harnack inequality and local limit theorem for percolation clusters

Coupling between Brownian motion and random walks on the infinite percolation cluster

Trapping of random walks in two and three dimensions

Probability of Incipient Spanning Clusters in Critical Two-Dimensional Percolation

Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes

Breakdown of Alexander-Orbach conjecture for percolation: Exact enumeration of random walks on percolation backbones

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

Diffusion on percolation clusters at criticality

Disconnection, random walks, and random interlacements

Scaling behavior of diffusion on percolation clusters

The Speed of Simple Random Walk and Anchored Expansion on Percolation Clusters: an Overview

Scaling Limits for One-Dimensional Long-Range Percolation: Using the Corrector Method

Biased random walk on dynamical percolation

Scaling of the distribution of shortest paths in percolation