Twisted Bracelets for Sorting by Transpositions: the Transposition Diameter of $S_{16}$

Luiz A. G. Silva, Luis A. B. Kowada, Noraí R. Rocco +1

Sorting By Transpositions (SBT) seeks the minimum number of transpositions required to sort a permutation $\pi$ on $n$ symbols into the identity $\iota$. Let $N=n+1$. A cyclic-target pai…