This is a database of the rearrangement distances of all permutations in the symmetric group. The data was generated by a program that implements a breadth-first search algorithm. The source code is available for download.

Instructions to search the rearrangement distance of a permutation

• Enter a permutation in the text field.
  • The elements must be separated by a comma or a white space.
• Choose a rearrangement model.
• Check the "Solution" checkbox if you want to see a sequence of permutations that illustrates the transformation of identity permutation into the given one.
• Press "Search" button and wait for server response.

Instructions to recover a slice of the symmetric group

• Enter the distance (d) in the first text field.
• Enter the permutation size (n) in the second text field.
• Choose a rearrangement model.
• Press "Recover" button and wait for server response.

Instructions to verify the rearrangement distance distribution

• Choose a rearrangement model and wait for server response.