{"id":"arxiv/2609.17493","url":"https://arxiv.org/abs/2609.17493","tags":["math.CO"],"score":0,"title":"Twisted Bracelets for Sorting by Transpositions: the Transposition Diameter of $S_{16}$","domain":"math.CO","source":"arxiv","authors":["Luiz A. G. Silva","Luis A. B. Kowada","Noraí R. Rocco","Maria E. M. T. Walter"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}