Vi visar en övre gräns för tiden för den symmetriska uteslutningsprocessen på vilken graf G som helst, med ett möjligt antal partiklar. Vår uppskattning är proportionerlig till T RW(G) ln( skav), där  och V är antalet hörn i G och T RW(G) är den 1/4-blandningstiden för motsvarande enstaka partikel slumpmässig gång. Denna gräns innebär nya resultat för symmetrisk uteslutning på expanders, percolation kluster, den gigantiska komponenten i Erdös-Rényi slumpmässiga graf och Poisson punkt processer i R d. Våra tekniska verktyg inkluderar en variant av Morris kameleon process.
Oliveira visade att blandningstiden för uteslutningsprocessen är i Ot R mix · log ( och V), där t R blandning betecknar blandningstiden för den slumpmässiga promenaden på G REF.
Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
{'venue': 'Annals of Probability 2013, Vol. 41, No. 2, 871-913', 'journal': None, 'mag_field_of_study': ['Mathematics']}