|国家预印本平台
首页|Circular sorting

Circular sorting

Circular sorting

来源:Arxiv_logoArxiv
英文摘要

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.

Ron M. Adin、Noga Alon、Yuval Roichman

数学

Ron M. Adin,Noga Alon,Yuval Roichman.Circular sorting[EB/OL].(2025-08-06)[2025-08-16].https://arxiv.org/abs/2502.14398.点此复制

评论