Aldous's spectral-gap conjecture for the interchange process
Let be the vertex set of the -dimensional hypercube, let be the set of coordinate pairs, and let be a rate function. Define the random-walk and interchange-process generators by
Write and for their spectral gaps. Aldous's conjecture. For every and every ,
The conjecture asserts that the interchange process has the same spectral gap as the associated random walk for every nonnegative choice of transposition rates; the general resolution status is not specified in the source.
References
Status
- Solved: Pietro Caputo, Thomas M. Liggett, and Tomohiko Richthammer. Proof of Aldous' spectral gap conjecture (Journal of the American Mathematical Society 23 (2010), no. 3, 831–851, 2010) https://arxiv.org/abs/0906.1238
Source: Matt Conomos and Shannon Starr, “Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes”, arXiv:0802.1368 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.