The Aldous property for normal Cayley graphs on symmetric groups

Chenhui Lv, Sanming Zhou

Aldous' spectral gap conjecture states that the random walk and the interchange process on any connected graph have the same spectral gap, or, equivalently, the second largest eige…