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

• Autores: Roberto Imbuzeiro Oliveira
• Localización: Annals of probability: An official journal of the Institute of Mathematical Statistics, ISSN 0091-1798, Vol. 41, Nº. 2, 2013, págs. 871-913
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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 TRW(G)ln(|V|/ε), where |V| is the number of vertices in G, and TRW(G) is the 1/4-mixing time of the corresponding single-particle random walk. This bound implies new results for symmetric exclusion on expanders, percolation clusters, the giant component of the Erdös–Rényi random graph and Poisson point processes in Rd. Our technical tools include a variant of Morris’s chameleon process.