arXiv++ Combinatorics

Browse math.CO papers from arXiv

Circular sorting

Ron M. Adin, Noga Alon, Yuval Roichman
Published: 2025-02-20 | Updated: 2025-08-06
Comments: 16 pages, minor changes, one reference added. To appear in the Israel Journal of Mathematics
# BIB PDF ARXIV

Abstract

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.

BibTeX

Loading...