Random walk on dynamical percolation in Euclidean lattices: separating critical and supercritical regimes
Chenlin Gu, Jianping Jiang, Yuval Peres, Zhan Shi, Hao Wu, Fan Yang

TL;DR
This paper analyzes the behavior of a random walk on dynamical percolation models in Euclidean lattices, establishing bounds on displacement in critical regimes and demonstrating linear growth in supercritical regimes.
Contribution
It provides new bounds on the mean squared displacement of the random walk in critical regimes and confirms linear growth in supercritical regimes, advancing understanding of dynamical percolation.
Findings
On the triangular lattice, displacement is at most O(tμ^{5/132-ε}) in the critical regime.
On Z^d with d≥11, displacement is at most O(tμ^{1/2} log(1/μ)) in the critical regime.
In the supercritical regime, displacement grows linearly with time, at least ct.
Abstract
We study the random walk on dynamical percolation of (resp., the two-dimensional triangular lattice ), where each edge (resp., each site) can be either open or closed, refreshing its status at rate . The random walk moves along open edges in (resp., open sites in ) at rate . For the critical regime , we prove the following two results: on , the mean squared displacement of the random walk from to is at most for any ; on with , the corresponding upper bound for the mean squared displacement is . For the supercritical regime , we prove that the mean squared displacement on is at least for some that does not depend on .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Theoretical and Computational Physics · Markov Chains and Monte Carlo Methods
