On the mixing time of a simple random walk on the super critical percolation cluster

DOI10.1007/s00440-002-0246-yzbMath1020.60037arXivmath/0011092OpenAlexW2082188103MaRDI QIDQ1400829

Itai Benjamini, Elchanan Mossel

Publication date: 14 August 2003

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

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

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items

Mixing times of random walks on dynamic configuration models, Isoperimetry and heat kernel decay on percolation clusters., Isoperimetry in supercritical bond percolation in dimensions three and higher, Isoperimetry in Two-Dimensional Percolation, Quenched invariance principle for simple random walk on clusters in correlated percolation models, Faster mixing and small bottlenecks, The mixing time of the giant component of a random graph, Intrinsic isoperimetry of the giant component of supercritical bond percolation in dimension two, Optimal Cheeger cuts and bisections of random geometric graphs, Mean field conditions for coalescing random walks, Smoothed Analysis on Connected Graphs, On the range of a random walk in a torus and random interlacements, Growing in time IDLA cluster is recurrent, Separation profile, isoperimetry, growth and compression, Uniformity of the uncovered set of random walk and cutoff for lamplighter chains, Trapping in the random conductance model, Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point, The maximum of log‐correlated Gaussian fields in random environment, Mixing time of near-critical random graphs, Recent progress on the random conductance model, Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk, Long-Range Percolation Mixing Time, An interlacing technique for spectra of random walks and its application to finite percolation clusters, Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times, Effective resistances for supercritical percolation clusters in boxes, Quenched invariance principle for random walks with time-dependent ergodic degenerate weights, Isoperimetric inequalities and mixing time for a random walk on a random point process, Queues on a dynamically evolving graph, Cover times for sequences of reversible Markov chains on random graphs, Random walks on supercritical percolation clusters, Existence of the anchored isoperimetric profile in supercritical bond percolation in dimension two and higher, Anomalous heat-kernel decay for random walk among bounded random conductances, Quantitative homogenization of the parabolic and elliptic Green's functions on percolation clusters, The peculiar phase structure of random graph bisection, The Alexander-Orbach conjecture holds in high dimensions, Evolving sets, mixing and heat kernel bounds, Quenched invariance principles for random walks and elliptic diffusions in random media with boundary, Invariance principle for the random conductance model in a degenerate ergodic environment