Long-Range Percolation Mixing Time
From MaRDI portal
Publication:3527537
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
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