Mixing of symmetric exclusion processes in terms of the corresponding single-particle random walk

208 views · Published 8 August 2016 · 44:09 · Indexed 8 November 2026

Channel: Microsoft Research · 2016 · Science & Technology

Watch on YouTube

We prove an upper bound for the mixing time of the symmetric exclusion process on any graph G, with any feasible number of particles. Our estimate is proportional to the mixing time of the corresponding single-particle random walk times a log |V| term, where |V| is the number of vertices. This bound implies new results for symmetric exclusion on expanders, percolation clusters, the giant component of the Erdos-Renyi random graph and Poisson point processes. Our technical tools include a variant of Morris's chameleon process.

More from this channel