New upper bounds for the size of permutation codes via linear programming (Q612914)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New upper bounds for the size of permutation codes via linear programming |
scientific article |
Statements
New upper bounds for the size of permutation codes via linear programming (English)
0 references
16 December 2010
0 references
Summary: An \((n,d)\)-permutation code of size \(s\) is a subset \(C\) of \(S_n\) with \(s\) elements such that the Hamming distance \(d_H\) between any two distinct elements of \(C\) is at least equal to \(d\). In this paper, we give new upper bounds for the maximal size \(\mu(n,d)\) of an \((n,d)\)-permutation code of degree \(n\) with \(11\leq n\leq 14\). In order to obtain these bounds, we use the structure of association scheme of the permutation group \(S_n\) and the irreducible characters of \(S_n\). The upper bounds for \(\mu(n,d)\) are determined solving an optimization problem with linear inequalities.
0 references
permutation code
0 references
Hamming distance
0 references
association scheme
0 references
permutation group
0 references