Asymptotic conjecture for Coxeter sorting time

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

Sortn=8π16n2+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.

Sources & referencesView supporting material

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.