Mixing time for random walk on supercritical dynamical percolation

DOI10.1007/s00440-019-00927-zzbMath1444.60084arXiv1707.07632OpenAlexW2964303558MaRDI QIDQ2174662

Yuval Peres, Perla Sousi, Jeffrey E. Steif

Publication date: 21 April 2020

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1707.07632

zbMATH Keywords

random walkstopping timesdynamical percolationmixing times

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37)

Related Items

Random Walks on Randomly Evolving Graphs, An invariance principle for one-dimensional random walks in degenerate dynamical random environments, A comparison principle for random walk on dynamical percolation, Cutoff for random walk on dynamical Erdős-Rényi graph, Mixing time trichotomy in regenerating dynamic digraphs, Collisions of random walks in dynamic random environments, Linking the mixing times of random walks on static and dynamic random graphs

Cites Work

• Unnamed Item
• Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times
• Strong stationary times via a new form of duality
• A note on percolation on \(\mathbb Z^d\): isoperimetric profile via exponential cluster repulsion
• Limit theory for random walks in degenerate time-dependent random environments
• Quenched invariance principle for random walks with time-dependent ergodic degenerate weights
• Isoperimetry and heat kernel decay on percolation clusters.
• Evolving sets, mixing and heat kernel bounds
• Percolation
• Quenched exit times for random walk on dynamical percolation