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

DOI10.1007/s00440-014-0578-4zbMath1326.60140arXiv1308.6193OpenAlexW2089179725MaRDI QIDQ495551

Alexandre Stauffer, Yuval Peres, Jeffrey E. Steif

Publication date: 14 September 2015

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

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

zbMATH Keywords

random walksrandom graphshitting timesdynamical percolationmixing timesmean squared displacement

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Processes in random environments (60K37) Random walks on graphs (05C81)

Related Items

Mixing times of random walks on dynamic configuration models, Explicit LDP for a slowed RW driven by a symmetric exclusion process, Mixing time for random walk on supercritical dynamical percolation, Random Walks on Randomly Evolving Graphs, Anchored Nash inequalities and heat kernel bounds for static and dynamic degenerate environments, Limit theory for random walks in degenerate time-dependent random environments, An invariance principle for one-dimensional random walks in degenerate dynamical random environments, A comparison principle for random walk on dynamical percolation, Unnamed Item, Cutoff for random walk on dynamical Erdős-Rényi graph, Mixing time trichotomy in regenerating dynamic digraphs, On a random walk that grows its own tree, Tree builder random walk: recurrence, transience and ballisticity, 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
• Unnamed Item
• Random walks in dynamic random environments: a transference principle
• Symmetric exclusion as a model of non-elliptic dynamical random conductances
• Law of large numbers for a class of random walks in dynamic random environments
• Random walk in Markovian environment
• Non-perturbative approach to random walk in Markovian environment
• Symmetric Markov chains in \({\mathbb{Z}}^ 4:\) How fast can they move?
• Dynamical percolation
• Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• On the convergence of Poisson binomial to Poisson distributions
• On the mixing time of a simple random walk on the super critical percolation cluster
• Law of large numbers for non-elliptic random walks in dynamic random environments
• Fast simulation of new coins from old
• Tracer diffusion at low temperature in kinetically constrained models
• Invariance principle for the random conductance model with dynamic bounded conductances
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• Determinantal random point fields
• Transient random walk in symmetric exclusion: limit theorems and an Einstein relation
• Large deviation principle for one-dimensional random walk in dynamic random environment: attractive spin-flips and simple symmetric exclusion
• Random Walk in deterministically changing environment
• A survey on dynamical percolation
• Percolation
• Probability