3 problems

Let $R_n$ denote the reverse permutation on $n$ symbols. A prefix transposition moves a prefix of a permutation to a later position while preserving the order of the moved symbols…

Let $S_n$ be the set of permutations of $n$ symbols, and let the prefix transposition distance of a permutation be the minimum number of prefix transpositions needed to sort it. Th…

Let a permutation with $n$ symbols be given. A prefix transposition moves a prefix of the permutation to a later position while preserving the order of the moved symbols and the re…