Poisson limit-profile conjecture for lazy conjugacy-class shuffles on the symmetric group
Poisson limit-profile conjecture for lazy conjugacy-class shuffles on the symmetric group
Let be the transition matrix of a lazy random walk on generated by a conjugacy class or a union of conjugacy classes having fixed points. Suppose that exhibits total variation cutoff and cutoff at time with window . Writing for the relevant total-variation profile, Poisson limit-profile conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.