Id: arxiv/2607.29018 Url: https://arxiv.org/abs/2607.29018 Tags: math.CO Score: 0 Title: The Aldous property for normal Cayley graphs on symmetric groups Domain: math.CO Source: arxiv Authors: Chenhui Lv, Sanming Zhou Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2607.29018 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 representation of $S_n$. This celebrated conjecture, proved in its general form in 2010, has inspired much interest in searching for other Cayley graphs on $S_n$ possessing this property, now known as the Aldous property. In this paper, we first prove that for $n \ge 5$ at most one…