Diametric problem for permutations with the Ulam metric (optimal anticodes)

Pat Devlin, Leo Douhovnikoff

We study the diametric problem (i.e., optimal anticodes) in the space of permutations under the Ulam distance. That is, let $S_n$ denote the set of permutations on $n$ symbols, and…