Twisted Bracelets for Sorting by Transpositions: the Transposition Diameter of $S_{16}$
Sorting By Transpositions (SBT) seeks the minimum number of transpositions required to sort a permutation $π$ on $n$ symbols into the identity $ι$. Let $N=n+1$. A cyclic-target pair $(ω,β)$ consists of an even permutation $ω$ and an $N$-cycle $β$ for which $ρ=ωβ$ is an $N$-cycle. An SBT instance is the special case $(\barι{\barπ}^{-1},\barπ)$, where $\barπ$ and $\barι$ encode $π$ and $ι$, and $\barι{\barπ}^{-1}\barπ=\barι$. For a prescribed fixed-point-free cycle type, fixed-content words encode $ω$, with colors distinguishing cycles and ranks recording their orientations relative to $β$. A…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.17493
curl -X POST /api/v1/records/arxiv/2609.17493/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.17493/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'