The Transposition Distance Problem (TDP) is a classical problem in genome rearrangements which seeks to determine the minimum number of transpositions needed to transform a linear chromosome into another represented by the permutations $\pi$ and $\sigma$, respectively. This paper focuses on the equivalent problem of Sorting By Transpositions (SBT), where $\sigma$ is the identity permutation $\iota$. Specifically, we investigate palisades, a family of permutations that are "hard" to sort, as they require numerous transpositions above the celebrated lower bound devised by Bafna and Pevzner. By determining the transposition distance of palisades, we were able to provide the exact transposition diameter for $3$-permutations (TD3), a special subset of the Symmetric Group $S_n$, essential for the study of approximate solutions for SBT using the simplification technique. The exact value for TD3 has remained unknown since Elias and Hartman showed an upper bound for it. Another consequence of determining the transposition distance of palisades is that, using as lower bound the one by Bafna and Pevzner, it is impossible to guarantee approximation ratios lower than $1.375$ when approximating SBT. This finding has significant implications for the study of SBT, as this problem has been subject of intense research efforts for the past 25 years.

翻译：转位距离问题（TDP）是基因组重排中的经典问题，旨在确定将一个线性染色体转化为另一个（分别由排列π和σ表示）所需的最小转位次数。本文聚焦于等价的排序转位问题（SBT），其中σ为单位排列ι。具体而言，我们研究了栅栏排列族，这是一类“难以”排序的排列，因为它们所需的转位次数远超Bafna和Pevzner提出的著名下界。通过确定栅栏排列的转位距离，我们得以给出3-排列（TD3）的精确转位直径，这是对称群S_n的一个特殊子集，对于利用简化技术研究SBT的近似解至关重要。自Elias和Hartman给出其上界以来，TD3的精确值一直未知。确定栅栏排列的转位距离的另一个结果是，以Bafna和Pevzner的下界为基准，在近似SBT时无法保证近似比低于1.375。这一发现对SBT研究具有重要影响，因为该问题在过去25年间一直是研究热点。