The mixing time for simple exclusion
Morris, Ben
Ann. Appl. Probab., Tome 16 (2006) no. 1, p. 615-635 / Harvested from Project Euclid
We obtain a tight bound of O(L2logk) for the mixing time of the exclusion process in Zd/LZd with k≤½Ld particles. Previously the best bound, based on the log Sobolev constant determined by Yau, was not tight for small k. When dependence on the dimension d is considered, our bounds are an improvement for all k. We also get bounds for the relaxation time that are lower order in d than previous estimates: our bound of O(L2logd) improves on the earlier bound O(L2d) obtained by Quastel. Our proof is based on an auxiliary Markov chain we call the chameleon process, which may be of independent interest.
Publié le : 2006-05-14
Classification:  Markov chain,  mixing time,  exclusion process,  60J05
@article{1151592245,
     author = {Morris, Ben},
     title = {The mixing time for simple exclusion},
     journal = {Ann. Appl. Probab.},
     volume = {16},
     number = {1},
     year = {2006},
     pages = { 615-635},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1151592245}
}
Morris, Ben. The mixing time for simple exclusion. Ann. Appl. Probab., Tome 16 (2006) no. 1, pp.  615-635. http://gdmltest.u-ga.fr/item/1151592245/