Long-Range Percolation Mixing Time

DOI10.1017/S0963548308008948zbMath1157.60084arXivmath/0703872MaRDI QIDQ3527537

Itai Benjamini, Noam Berger, Ariel Yadin

Publication date: 29 September 2008

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

percolationmixing timerandom graph

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices ⋮ Simple random walk on long range percolation clusters. I: Heat kernel bounds ⋮ Recurrence and transience of symmetric random walks with long-range jumps ⋮ Transience and anchored isoperimetric dimension of supercritical percolation clusters ⋮ Scale-free percolation mixing time ⋮ Simple random walk on long-range percolation clusters. II: Scaling limits ⋮ The mixing time of a random walk on a long-range percolation cluster in pre-Sierpinski gasket ⋮ Heat kernel estimates for strongly recurrent random walk on random media ⋮ Graph diameter in long-range percolation ⋮ The diameter of a long-range percolation cluster on pre-Sierpinski gasket

Cites Work

• Geometric bounds for eigenvalues of Markov chains
• On the mixing time of a simple random walk on the super critical percolation cluster
• On the scaling of the chemical distance in long-range percolation models
• The diameter of long-range percolation clusters on finite cycles
• On the Edge-Expansion of Graphs