Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

• 成果类型: Article
• 署名作者: Peres, Yuval; Stauffer, Alexandre; Steif, Jeffrey E.
• 署名单位: Microsoft; University of Bath; Chalmers University of Technology; University of Gothenburg
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-014-0578-4
• 发表日期: 2015
• 页码: 487-530
• 关键词: markov-chains

摘要

We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph are either open or closed and refresh their status at rate while at the same time a random walker moves on at rate 1 but only along edges which are open. On the -dimensional torus with side length , we prove that in the subcritical regime, the mixing times for both the full system and the random walker are up to constants. We also obtain results concerning mean squared displacement and hitting times. Finally, we show that the usual recurrence transience dichotomy for the lattice holds for this model as well.