arXiv:0805.0480 [math.PR]AbstractReferencesReviewsResources
Spectral gap for the interchange process in a box
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
Related articles: Most relevant | Search more
Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes
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