Quenched exit times for random walk on dynamical percolation
Journal article, 2018

We consider random walk on dynamical percolation on the discrete torus Z_n^d. In previous
work, mixing times of this process for p < p_c(Z^d) were obtained in the annealed setting where one
averages over the dynamical percolation environment. Here we study exit times in the quenched setting,
where we condition on a typical dynamical percolation environment. We obtain an upper bound for all p
which for p < p_c matches the known lower bound.

Dynamical percolation

mixing times

random walk

hitting times

Author

Yuval Peres

Perla Sousi

Jeffrey Steif

Chalmers, Mathematical Sciences, Analysis and Probability Theory

Markov Processes and Related Fields

1024-2953 (ISSN)

Vol. 24 715-731

Färgning av slumpmässiga ekvivalensrelationer, slumpvandringar på dynamisk perkolation och bruskänslighet för gränsgrafen i den Erdös-Renyi-slumpgrafsmodellen

Swedish Research Council (VR), 2017-01-01 -- 2020-12-31.

Stochastics for big data and big systems - bridging local and global

Knut and Alice Wallenberg Foundation, 2013-01-01 -- 2018-09-01.

Roots

Basic sciences

Subject Categories

Probability Theory and Statistics

More information

Latest update

11/28/2019