Prefix reversals on binary and ternary strings

Cor Hurkens, Leo van Iersel, Judith Keijsper +3

Given a permutation pi, the application of prefix reversal f^(i) to pi reverses the order of the first i elements of pi. The problem of Sorting By Prefix Reversals (also known as p…