Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions

Abstract

We consider the percolation problem of sites on an $L\times L$ square lattice with periodic boundary conditions which were unvisited by a random walk of $N=u{L}^2$ steps, i.e. are vacant. Most of the results are obtained from numerical simulations. Unlike its higher-dimensional counterparts, this problem has no sharp percolation threshold and the spanning (percolation) probability is a smooth function monotonically decreasing with $u$. The clusters of vacant sites are not fractal but have fractal boundaries of dimension 4/3. The lattice size $L$ is the only large length scale in this problem. The typical mass (number of sites $s$) in the largest cluster is proportional to $L^2$, and the mean mass of the remaining (smaller) clusters is also proportional to $L^2$. The normalized (per site) density $n_s$ of clusters of size (mass) $s$ is proportional to $s^{-\tau }$, while the volume fraction $P_k$ occupied by the $k$th largest cluster scales as $k^{-q}$. We put forward a heuristic argument that $\tau =2$ and $q=1$. However, the numerically measured values are $\tau \approx 1.83$ and $q\approx 1.20$. We suggest that these are effective exponents that drift towards their asymptotic values with increasing $L$ as slowly as $1/\ln L$ approaches zero.

arXiv comment14 pages, 13 figures

References in corpus (18)

• Network robustness and fragility: Percolation on random graphs
• Clique percolation in random networks
• Recent advances in percolation theory and its applications
• Explosive Percolation: Novel critical and supercritical phenomena
• Gelation as condensation frustrated by hydrodynamics and mechanical isostaticity
• Effective approach to epidemic containment using link equations in complex networks
• Width of percolation transition in complex networks
• One-dimensional long-range percolation: a numerical study
• Giant vacant component left by a random walk in a random d-regular graph
• Winding Angle Distributions for Random Walks and Flux Lines
• Percolation description of the global topography of Earth and Moon
• Pacman percolation: a model for enzyme gel degradation
• On large deviations for the cover time of two-dimensional torus
• How universal are asymptotics of disconnection times in discrete cylinders?
• How fast does a random walk cover a torus?
• A short proof of the phase transition for the vacant set of random interlacements
• Numerical evidence against a conjecture on the cover time of planar graphs
• Percolation of sites not removed by a random walker in $d$ dimensions

Cited by in corpus (4)

• Finite-size scaling of critical avalanches
• Deterministic scale-invariant dynamics in a logistic Game-of-Life model
• A branching random-walk model of disease outbreaks and the percolation backbone
• Critical exponents of correlated percolation of sites not visited by a random walk