THE CUTOFF PROFILE FOR THE SIMPLE EXCLUSION PROCESS ON THE CIRCLE

被引:28
作者
Lacoin, Hubert [1 ]
机构
[1] IMPA Inst Nacl Matemat Pura & Aplicada, Estr Dona Castorina 110, BR-22460320 Rio De Janeiro, Brazil
关键词
Markov chains; mixing time; particle systems; cutoff profile; TIME;
D O I
10.1214/15-AOP1053
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper, we give a very accurate description of the way the simple exclusion process relaxes to equilibrium. Let P-t denote the semi-group associated the exclusion on the circle with 2N sites and N particles. For any initial condition chi, and for any t >= 4N(2)/9 pi(2) log N, we show that the probability density P-t (chi, center dot) is given by an exponential tilt of the equilibrium measure by the main eigenfunction of the particle system. As 4N(2)/9 pi(2) log N is smaller than the mixing time which is N-2/2 pi(2) log N, this allows to give a sharp description of the cutoff profile: if d(N) (t) denote the total-variation distance starting from the worse initial condition we have lim (N -> infinity) d(N) (N-2/2 pi(2) log N + N-2/pi(2)s) = erf (root 2/pi e(-s)) where erf is the Gauss error function.
引用
收藏
页码:3399 / 3430
页数:32
相关论文
共 19 条
[1]  
Azuma K., 1967, TOHOKU MATH J, V19, P357, DOI DOI 10.2748/TMJ/1178243286
[2]   MARTINGALE CENTRAL LIMIT THEOREMS [J].
BROWN, BM .
ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (01) :59-&
[3]   PROOF OF ALDOUS' SPECTRAL GAP CONJECTURE [J].
Caputo, Pietro ;
Liggett, Thomas M. ;
Richthammer, Thomas .
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2010, 23 (03) :831-851
[4]   TIME TO REACH STATIONARITY IN THE BERNOULLI LAPLACE DIFFUSION-MODEL [J].
DIACONIS, P ;
SHAHSHAHANI, M .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1987, 18 (01) :208-218
[5]  
Diaconis P., 1990, Random Structures & Algorithms, V1, P51, DOI [10.1002/rsa.3240010105, DOI 10.1002/RSA.3240010105]
[6]  
Diaconis Persi, 1992, COMB PROBAB COMPUT, V1, P135, DOI [DOI 10.1017/S0963548300000158, 10.1017/S0963548300000158]
[7]  
Kipnis C., 1999, SCALING LIMITS INTER
[8]  
Lacoin H., 2016, SIMPLE EXCLUSION PRO
[9]   MIXING TIME AND CUTOFF FOR THE ADJACENT TRANSPOSITION SHUFFLE AND THE SIMPLE EXCLUSION [J].
Lacoin, Hubert .
ANNALS OF PROBABILITY, 2016, 44 (02) :1426-1487
[10]  
Lacoin H, 2011, ALEA-LAT AM J PROBAB, V8, P285