MIXING OF THE SYMMETRIC EXCLUSION PROCESSES IN TERMS OF THE CORRESPONDING SINGLE-PARTICLE RANDOM WALK

被引:20
作者
Oliveira, Roberto Imbuzeiro [1 ]
机构
[1] IMPA, BR-22460320 Rio De Janeiro, RJ, Brazil
关键词
Symmetric exclusion; interchange process; mixing time; LOGARITHMIC SOBOLEV INEQUALITY; SPECTRAL GAP; TIME; PERCOLATION; CLUSTER; BOUNDS;
D O I
10.1214/11-AOP714
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We prove an upper bound for the epsilon-mixing time of the symmetric exclusion process on any graph G, with any feasible number of particles. Our estimate is proportional to T-RW(G) ln(vertical bar V vertical bar/epsilon), where vertical bar V vertical bar is the number of vertices in G, and T-RW(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 Erdos-Renyi random graph and Poisson point processes in R-d. Our technical tools include a variant of Morris's chameleon process.
引用
收藏
页码:871 / 913
页数:43
相关论文
共 23 条
[11]   The evolution of the mixing rate of a simple random walk on the giant component of a random graph [J].
Fountoulakis, N. ;
Reed, B. A. .
RANDOM STRUCTURES & ALGORITHMS, 2008, 33 (01) :68-86
[12]  
Lee TY, 1998, ANN PROBAB, V26, P1855
[13]  
Levin DA., 2008, Markov Chains and Mixing Times, DOI DOI 10.1090/MBK/058
[14]  
Liggett T. M., 1985, GRUNDLEHREN MATH WIS, V276, DOI [10.1007/978-1-4613-8542-4, DOI 10.1007/978-1-4613-8542-4]
[15]  
Liggett T.M., 1999, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes, V324, pxii+332
[16]   CHARACTERIZATION OF INVARIANT MEASURES FOR AN INFINITE PARTICLE SYSTEM WITH INTERACTIONS .2. [J].
LIGGETT, TM .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 198 (OCT) :201-213
[17]  
MONTENEGRO R., 2006, FDN TRENDS THEOR COM, V1, px+121
[18]   Evolving sets, mixing and heat kernel bounds [J].
Morris, B ;
Peres, Y .
PROBABILITY THEORY AND RELATED FIELDS, 2005, 133 (02) :245-266
[19]   Spectral gap for the zero range process with constant rate [J].
Morris, Ben .
ANNALS OF PROBABILITY, 2006, 34 (05) :1645-1664
[20]   The mixing time for simple exclusion [J].
Morris, Ben .
ANNALS OF APPLIED PROBABILITY, 2006, 16 (02) :615-635