Percolation of sites not removed by a random walker in $d$ dimensions

Abstract

How does removal of sites by a random walk lead to blockage of percolation? To study this problem of correlated site percolation, we consider a random walk (RW) of $N=u{L}^d$ steps on a $d$-dimensional hypercubic lattice of size $L^d$ (with periodic boundaries). We systematically explore dependence of the probability ${\Pi }_d(L,u)$ of percolation (existence of a spanning cluster) of sites not removed by the RW on $L$ and $u$. The concentration of unvisited sites decays exponentially with increasing $u$, while the visited sites are highly correlated -- their correlations decaying with the distance $r$ as $1/r^{d-2}$ (in $d>2$). Upon increasing $L$, the percolation probability ${\Pi }_d(L,u)$ approaches a step function, jumping from 1 to 0 when $u$ crosses a percolation threshold $u_c$ that is close to 3 for all $3\le d\le 6$. Within numerical accuracy, the correlation length associated with percolation diverges with exponents consistent with $\nu =2/(d-2)$. There is no percolation threshold at the lower critical dimension of $d=2$, with the percolation probability approaching a smooth function ${\Pi }_2(\infty ,u)>0$.

arXiv commentRevTex, 12 pages, 13 figures

References in corpus (13)

• Critical Percolation in Finite Geometries
• Explosive Percolation: Novel critical and supercritical phenomena
• A crossing probability for critical percolation in two dimensions
• On the uniqueness of the infinite cluster of the vacant set of random interlacements
• From discrete to continuous percolation in dimensions 3 to 7
• One-dimensional long-range percolation: a numerical study
• Percolation Thresholds and Fisher Exponents in Hypercubic Lattices
• Pacman percolation: a model for enzyme gel degradation
• Critical fragmentation properties of random drilling: How many random holes need to be drilled to collapse a wooden cube?
• How universal are asymptotics of disconnection times in discrete cylinders?
• Effects of boundary conditions on the critical spanning probability
• Universality and Asymptotic Scaling in Drilling Percolation
• Percolation in Media with Columnar Disorder

Cited by in corpus (2)

• Percolation Perspective on Sites Not Visited by a Random Walk in Two Dimensions
• Critical exponents of correlated percolation of sites not visited by a random walk