Spectral gap for the interchange process in a box
Ben Morris

TL;DR
This paper proves that the spectral gap for the interchange and symmetric exclusion processes in a d-dimensional box approaches π²/L², supporting Aldous's conjecture that the spectral gaps are equal for these processes on any graph.
Contribution
It establishes the asymptotic behavior of the spectral gap in a box, providing evidence for Aldous's conjecture in a new setting.
Findings
Spectral gap asymptotic to π²/L² in a box
Supports Aldous's conjecture for general graphs
Uses a novel proof technique similar to prior methods
Abstract
We show that the spectral gap for the interchange process (and the symmetric exclusion process) in a -dimensional box of side length is asymptotic to . 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Scientific Research and Discoveries · Spectral Theory in Mathematical Physics
