Percolation of sites not removed by a random walker in $d$ dimensions
Authors:
Preprint
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=uL^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\le6$. 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$.
Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Cylinders’ percolation in three dimensionsProbability Theory and Related Fields, 2014
- Measuring the Modulus and Reverse Percolation Transition of a Degrading HydrogelACS Macro Letters, 2012
- On the size of a finite vacant cluster of random interlacements with small intensityProbability Theory and Related Fields, 2010
- Verification of scaling laws for degrading PLA‐b‐PEG‐b‐PLA hydrogelsAIChE Journal, 2001
- A Statistical Kinetic Model for the Bulk Degradation of PLA-b-PEG-b-PLA Hydrogel NetworksThe Journal of Physical Chemistry B, 2000
- Sol-gel transition: A model for percolationPhysica A: Statistical Mechanics and its Applications, 1990
- Random walks on lattices. The problem of visits to a set of points revisitedJournal of Mathematical Physics, 1982
- Percolation theory at the critical dimensionJournal of Physics A: General Physics, 1978
- Perspectives from the theory of phase transitionsIl Nuovo Cimento B (1971-1996), 1974
- The Number of Distinct Sites Visited in a Random Walk on a LatticeJournal of Mathematical Physics, 1963