Percolation of sites not removed by a random walker in d dimensions
- 20 August 2019
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 100 (2), 022125
- https://doi.org/10.1103/PhysRevE.100.022125
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 steps on a -dimensional hypercubic lattice of size (with periodic boundaries). We systematically explore dependence of the probability of percolation (existence of a spanning cluster) of sites not removed by the RW on and . The concentration of unvisited sites decays exponentially with increasing , while the visited sites are highly correlated—their correlations decaying with the distance as (in ). On increasing , the percolation probability approaches a step function, jumping from 1 to 0 when crosses a percolation threshold that is close to 3 for all . Within numerical accuracy, the correlation length associated with percolation diverges with exponents consistent with . There is no percolation threshold at the lower critical dimension of , with the percolation probability approaching a smooth function .
Funding Information
- National Science Foundation (DMR-1708280)
- Israel Science Foundation (453/17)
This publication has 55 references indexed in Scilit:
- 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
- Giant component and vacant set for random walk on a discrete torusJournal of the European Mathematical Society, 2008
- On the universality of crossing probabilities in two-dimensional percolationJournal of Statistical Physics, 1992
- Universality in the lattice-covering time problemPhysical Review A, 1990
- Three-dimensional percolation with removed lines of sitesPhysical Review B, 1986
- On the time taken by random walks on finite groups to visit every stateProbability Theory and Related Fields, 1983
- Critical phenomena in systems with long-range-correlated quenched disorderPhysical Review B, 1983
- Random walks on lattices. The problem of visits to a set of points revisitedJournal of Mathematical Physics, 1982
- Scaling studies of percolation phenomena in systems of dimensionality two to seven: Cluster numbersPhysical Review B, 1980