Permutation and Multi-permutation Codes Correcting Multiple Deletions

Shuche Wang, The Nguyen, Yeow Meng Chee +1

Permutation codes in the Ulam metric, which can correct multiple deletions, have been investigated extensively recently. In this work, we are interested in the maximum size of perm…