Sanming Zhou

The Aldous property for normal Cayley graphs on symmetric groups

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 eigenvalue of any connected Cayley graph on the symmetric group $S_n$ with respect to a set of transpositions is achieved by the standard represe...