Asymptotic conjecture for Coxeter sorting time

Let Sort⁡n{\operatorname{Sort}}_n denote the Coxeter sorting time for permutations of size nn. Asymptotic sorting-time conjecture.

Sort⁡n=8−π16⋅n2+O(n).{\operatorname{Sort}}_n=\frac{8-\pi}{16}\cdot n^2 +O(n).

This conjecture seeks an asymptotically sharp estimate for the sorting time; the source presents it as an improvement over the preceding theorem, and no resolution is supplied.

References

Primary source

Ron M. Adin, Eli Bagno and Yuval Roichman, “Conjugating full cycles by adjacent transpositions: diameter and sorting time”, arXiv:2601.12597 (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.