A Survey on Packing and Covering Problems in the Hamming Permutation Space

Jörn Quistorff

Abstract


Consider the symmetric group $S_n$ equipped with the Hamming metric $d_H$. Packing and covering problems in the finite metric space $(S_n,d_H)$ are surveyed, including a combination of both.


Full Text: PDF