On Tractability of Ulams Metric in Highier Dimensions and Dually Related Hierarchies

Sebastian Bala, Andrzej Kozik

The Ulam's metric is the minimal number of moves consisting in removal of one element from a permutation and its subsequent reinsertion in different place, to go between two given…