Abstract:We study percolation on the sites of a finite lattice visited by a generalized random walk of finite length with periodic boundary conditions. More precisely, consider Levy flights and walks with finite jumps of length $>1$ (like knight's move random walks (RW) in 2 dimensions and generalized knight's move RW in 3d). In these walks, the visited sites do not form (as in ordinary RW) a single connected cluster, and thus percolation on them is non-trivial. The model essentially mimics the spreading of an epidemic in a population weakened by the passage of some devastating agent -- like diseases in the wake of a passing army or of a hurricane. Using the density of visited sites (or the number of steps in the walk) as a control parameter, we find a true continuous percolation transition in all cases except for the 2-d knight's move RW and Levy flights with Levy parameter $\sigma \geq 2$. For 3-d generalized knight's move RW, the model is in the universality class of Pacman percolation, and all critical exponents seem to be simple rationals, in particular $\beta=1$. For 2-d Levy flights with $0 <\sigma < 2$, scale invariance is broken even at the critical point, which leads at least to very large corrections in finite size scaling, and even very large simulations were unable to determine unambiguously the critical exponents.

Clairvoyant scheduling of random walks

Compatible sequences and a slow Winkler percolation

Phase transition for random walks on graphs with added weighted random matching

Interacting Edge-Reinforced Random Walks

Directed Percolation and Generalized Friendly Walkers

Quantitative Russo-Seymour-Welsh for random walk on random graphs and decorrelation of UST

Two random walks on the open cluster of ℤ 2 meet infinitely often

Survival probability of random walks and Lévy flights with stochastic resetting

Anchored Expansion, Percolation and Speed

Combinatorics of nondeterministic walks

Infinite cycles in the interchange process in five dimensions

Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices

Random walk on sparse random digraphs

Interacting particle systems on sparse $W$-random graphs

Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line

Even-visiting random walks: exact and asymptotic results in one dimension

Tournaments and random walks

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

Aftermath Epidemics: Percolation on the Sites Visited by Generalized Random Walks

Random vicious walks and random matrices

A confined random walk locally looks like tilted random interlacements