Poisson limit-profile conjecture for lazy conjugacy-class shuffles on the symmetric group

From papers

Let PP be the transition matrix of a lazy random walk on SnS_n generated by a conjugacy class or a union of conjugacy classes having no(n)n-o(n) fixed points. Suppose that PP exhibits total variation cutoff and 2\ell^2 cutoff at time tnt_n with window wnw_n. Writing Φx(c)\Phi_x(c) for the relevant total-variation profile, Poisson limit-profile conjecture.

Φx(c)=dT.V.(Poiss(1+ec),Poiss(1)).\Phi_x(c)=d_{\operatorname{T.V.}}\bigl(\operatorname{Poiss}(1+e^{-c}),\operatorname{Poiss}(1)\bigr).

This conjecture predicts a universal Poisson total-variation profile for these conjugacy-class shuffles once both cutoff phenomena occur. The supplied text does not state whether the claim is known or open beyond presenting it in an open-questions section.

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

Evita Nestoridi, “The Limit Profile of Star Transpositions”, arXiv:2111.03622 (2022).

Solutions 0

No solutions have been posted yet.