Duration: 44:09

152 views

1

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.