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
Primary 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.