The interchange-process comparison inequality
Let , let be the symmetric group on letters, and let be any function. For nonnegative numbers , with an empty sum interpreted as zero and denoting the transposition of and , the interchange-process comparison conjecture.
This inequality was proposed as a tool for controlling spectral changes in an induction argument for Aldous' conjecture, when a new vertex has degree . The supplied context describes it as a conjecture and says that the broader Aldous conjecture had been resolved, but gives no resolution status for this inequality itself.
References
Status
- Solved: Pietro Caputo, Thomas M. Liggett, and Thomas 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: A. B. Dieker, “Interlacings for random walks on weighted graphs and the interchange process”, arXiv:0906.1716 (2009).
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.