arXiv Analytics

Sign in

arXiv:0805.0480 [math.PR]AbstractReferencesReviewsResources

Spectral gap for the interchange process in a box

Ben Morris

Published 2008-05-05Version 1

We show that the spectral gap for the interchange process (and the symmetric exclusion process) in a $d$-dimensional box of side length $L$ is asymptotic to $\pi^2/L^2$. This gives more evidence in favor of Aldous's conjecture that in any graph the spectral gap for the interchange process is the same as the spectral gap for a corresponding continuous-time random walk. Our proof uses a technique that is similar to that used by Handjani and Jungreis, who proved that Aldous's conjecture holds when the graph is a tree.

Comments: 8 pages. I learned after completing a draft of this paper that its main result had recently been obtained by Starr and Conomos
Categories: math.PR
Subjects: 82C22, 60K35
Related articles: Most relevant | Search more
arXiv:0802.1368 [math.PR] (Published 2008-02-11, updated 2011-09-20)
Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes
arXiv:1003.1710 [math.PR] (Published 2010-03-08, updated 2011-07-21)
Ordering the representations of S_n using the interchange process
arXiv:1310.6168 [math.PR] (Published 2013-10-23)
The super-critical contact process has a spectral gap