Super-diffusive drift conjecture for bounded-degree Cayley graphs of symmetric groups

Let dTnd_{T_n} be the word metric on the Cayley graph Γ(Symn,Tn)\Gamma(\operatorname{Sym}_n,T_n). For the simple random walk (Wt)t=1(W_t)_{t=1}^{\infty} on this graph started at W0=1W_0=1, write E\mathbb{E} for expectation. Super-diffusive drift conjecture. For every rNr\in\mathbb{N} and M>0M>0, there exists nNn\in\mathbb{N} such that, for every generating set TnT_n of Symn\operatorname{Sym}_n with Tnr|T_n|\leq r,

suptNEdTn(1,Wt)2t>M.\sup_{t\in\mathbb{N}}\frac{\mathbb{E}\,d_{T_n}(1,W_t)^2}{t}>M.

If true, this would imply a negative answer to the question of whether symmetric groups admit uniformly Hilbert-embeddable Cayley graphs with uniformly bounded degree. The source presents the assertion as a conjecture and gives no resolution status.

Sources & referencesView supporting material

Primary source

Cosmas Kravaris, “L_1 and L_2 embeddings of the symmetric group”, arXiv:2512.09226 (2026).

Progress summary

Never refreshed

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.