A Lower Bound on the Transposition Diameter

Sorting permutations by transpositions is an important and difficult problem in genome rearrangements. The transposition diameter TD(n) is the maximum transposition distance among all pairs of permutations in Sn. It was previously conjectured [H. Eriksson et al., Discrete Math., 241 (2001), pp. 289

• Type: Journal
• Year: 2010
• Where: SIAMDM
• Authors: Linyuan Lu, Yiting Yang
• Keywords: Genome Rearrangements, Maximum Transposition Distance, SIAMDM 2010, Transposition Diameter