Ron M. Adin, Noga Alon, Yuval Roichman·2025-02-20·via math.CO updates on arXiv.org
We determine the maximal number of steps required to sort $n$ labeled points on a circle by adjacent swaps. Lower bounds for sorting by all swaps, not necessarily adjacent, are given as well.