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

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

• Type: Journal
• Year: 2006
• Where: COMBINATORICS
• Authors: Jörn Quistorff
• Keywords: COMBINATORICS 2006, Finite Metric Space, Metric, Symmetric Group Sn