On the Mixing Time of a Simple Random Walk on the Super Critical Percolation Cluster

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Benjamini, Itai
Mossel, Elchanan
Contributor
Abstract

We study the robustness under perturbations of mixing times, by studying mixing times of random walks in percolation clusters inside boxes in Z d . We show that for d ≥ 2 and p > p c (Z d ), the mixing time of simple random walk on the largest cluster inside {-n, . . . , n}d is Θ(n 2 ) – thus the mixing time is robust up to a constant factor.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2003-03-01
Journal title
Probability Theory and Related Fields
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection