Asymptotic conjecture for Coxeter sorting time
Asymptotic conjecture for Coxeter sorting time
Let denote the Coxeter sorting time for permutations of size . Asymptotic sorting-time conjecture.
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
Sign in to submit a solution.
No solutions have been posted yet.