Quenched exit times for random walk on dynamical percolation
Artikel i vetenskaplig tidskrift, 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.
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
Författare
Yuval Peres
Perla Sousi
Jeffrey Steif
Chalmers, Matematiska vetenskaper, Analys och sannolikhetsteori
Markov Processes and Related Fields
1024-2953 (ISSN)
Vol. 24 715-731Färgning av slumpmässiga ekvivalensrelationer, slumpvandringar på dynamisk perkolation och bruskänslighet för gränsgrafen i den Erdös-Renyi-slumpgrafsmodellen
Vetenskapsrådet (VR), 2017-01-01 -- 2020-12-31.
Stochastics for big data and big systems - bridging local and global
Knut och Alice Wallenbergs Stiftelse, 2013-01-01 -- 2018-09-01.
Fundament
Grundläggande vetenskaper
Ämneskategorier
Sannolikhetsteori och statistik