The interchange-process comparison inequality
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
A. B. Dieker, “Interlacings for random walks on weighted graphs and the interchange process”, arXiv:0906.1716 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.