Aldous's spectral-gap conjecture for the interchange process
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.