Improved lower bounds for permutation arrays using permutation rational functions (Q2232223)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved lower bounds for permutation arrays using permutation rational functions |
scientific article |
Statements
Improved lower bounds for permutation arrays using permutation rational functions (English)
0 references
4 October 2021
0 references
This paper deals with permutation arrays. These are sets of permutations on \(n\) elements endowed with the Hamming metric. Due to the applications in error-correcting codes and powerline communications, there is a wide interest in determining the largest permutation code on \(n\) elements with given minimum Hamming distance \(d\). Its size is denoted by \(M(n,d)\). In this paper the authors improve known lower bounds for \(M(n,d)\) when \(n \in \{q,q+1\}\) and \(d\in \{q-9, q-7, q-5\}\), for some prime power \(q\). Their approach is based on the use of {permutation rational functions}, that are bijective rational functions on the projective line \(\mathbb P^1(\mathbb F_q)\). In particular, the derived lower bounds rely on counting the number of permutation rational functions on \(\mathbb P^1(\mathbb F_q)\). whose numerator and denominator have fixed degrees. For the entire collection see [Zbl 1470.11003].
0 references
Hamming distance
0 references
permutation array
0 references
rational functions
0 references
permutation polynomials
0 references