Ayuda
Ir al contenido

Dialnet


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

Roberto Imbuzeiro Oliveira

  • 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.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus