Content deleted Content added
Line 16:
A main problem in permutation codes is to determine the value of <math>M(n,d)</math>, where <math>M(n,d)</math> is defined to be the maximum number of codewords in such a code. There has been little progress made for <math>4 \leq d \leq n-1</math>, except for small lengths. We can define <math>D(n,k)</math> with <math>k \in \{0, 1, ..., n\}</math> to denote the set of all permutations in <math>S_n</math> which have exactly <math>k</math> distance from the identity.
<math>D(n,k)= \{ \sigma \in S_n: d_H (\sigma, id)=k\}</math> with <math>|D(n,k)|={n choose k}D_k</math>
The [[Gilbert–Varshamov bound|Gilbert-Varshamov bound]] is a very well known upper bound, and so far outperforms other bounds for small values of <math>d</math>.
|