English

Cover times for random walk on dynamical percolation

Probability 2023-12-13 v1

Abstract

We study the cover time of random walk on dynamical percolation on the torus Znd\mathbb{Z}_n^d in the subcritical regime. In this model, introduced by Peres, Stauffer and Steif, each edge updates at rate μ\mu to open with probability pp and closed with probability 1p1-p. The random walk jumps along each open edge with rate 1/(2d)1/(2d). We prove matching (up to constants) lower and upper bounds for the cover time, which is the first time that the random walk has visited all vertices at least once. Along the way, we also obtain a lower bound on the hitting time of an arbitrary vertex starting from stationarity, improving on the maximum hitting time bounds by Peres, Stauffer and Steif.

Keywords

Cite

@article{arxiv.2312.06821,
  title  = {Cover times for random walk on dynamical percolation},
  author = {Maarten Markering},
  journal= {arXiv preprint arXiv:2312.06821},
  year   = {2023}
}

Comments

16 pages. Comments are welcome

R2 v1 2026-06-28T13:47:44.592Z