Permutation polynomials of the form x^r h (x^q-1) over F_q^2 with even characteristics
Let \(p\) be a prime, \(q\) a power of \(p\), and \(\mathbb{F}_q\) denote the finite field with \(q\) elements. A polynomial \(f\in \mathbb{F}_q[x]\) is called a \textit{permutation polynomial} (PP) of \(\mathbb{F}_q\) if the associated mapping \(x\mapsto f(x)\) from \(\mathbb{F}_q\) to \(\mathbb{F}_q\) is a permutation of \(\mathbb{F}_q\). Permutation polynomials over finite fields have important applications in coding theory, cryptography, finite geometry, combinatorics and computer science, and among other fields.\N\NStudying the permutation behaviour of binomials, trinomials, quadrinomials, and pentanomials has been a hot topic over the last decade. However, finding new classes of permutation quadrinomials and pentanomials has been a more difficult task. In general, it is difficult to find conditions on the coefficients which are necessary and sufficient for a polynomial to be a permutation polynomial.\N\NLet \(r\) be a positive integer, \(d\,|\,q-1\), and \(h(X)\in \mathbb{F}_q[x]\). It is well known that \(X^rh(X^{(q-1)/d})\) is a permutation polynomial of \(\mathbb{F}_q\) if and only if \(\text{gcd}(r,(q-1)/d)=1\) and \(X^rh(X)^{(q-1)/d}\) permutes the multiplicative group \(\mu_d:=\{x\in \mathbb{F}_q^*\,:\,x^d=1\}\). Replacing \(q\) with \(q^2\) and \(d\) with \(q+1\), we see that for \(h(X)\in \mathbb{F}_{q^2}[X]\), \(X^rh(X^{q-1})\) is a permutation polynomial of \(\mathbb{F}_{q^2}\) if and only if \(\text{gcd}(r,q-1)=1\) and \(X^rh(X)^{q-1}\) permutes \(\mu_{q+1}\).\N\NIn the paper under review, inspired by the earlier work, the authors study the permutation property of \(f(X)=X^rh(X^{q-1})\) over \(\mathbb{F}_{q^2}\) using the criterion explained in the previous paragraph for certain positive integers \(r\) and \(h(x)\in \mathbb{F}_q[x]\) as listed below:\N\N\begin{itemize}\N\item[1.] \(r=5\), \(h(x)=x^5+ax^4+bx^3+cx^2+ax+1\)\N\item[2.] \(r=4\), \(h(x)=x^4+ax^3+bx^2+cx+d\)\N\item[3.] \(r=3\), \(h(x)=ax^4+x^3+bx^2+x^{-1}+a\), where the exponent \(-1\) is taken modulo \(q+1\).\N\item[4.] \(r=3\), \(h(x)=ax^4+bx^3+bx+x^{-1}+a\), where the exponent \(-1\) is taken modulo \(q+1\).\N\item[5.] \(r=5\), \(h(x)=x^3+ax^2+bx+b\)\N\item[6.] \(r=1\), \(h(x)=x^3+x^2+ax+b\)\N\end{itemize}
- A class of permutation quadrinomials
- A class of permutation quadrinomials over finite fields
- A family of skew Hadamard difference sets
- A power sum formula by Carlitz and its applications to permutation rational functions of finite fields
- A recursive construction of permutation polynomials over \(\mathbb F_{q^2}\) with odd characteristic related to Rédei functions
- A revisit to a class of permutation quadrinomials
- A survey of permutation binomials and trinomials over finite fields
- A survey on the applications of Niho exponents
- Classification of some permutation quadrinomials from self reciprocal polynomials over \(\mathbb{F}_{2^n} \)
- Classification of some quadrinomials over finite fields of odd characteristic
- Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\)
- Cyclotomic Mapping Permutation Polynomials over Finite Fields
- Determination of a class of permutation quadrinomials
- Determination of a type of permutation trinomials over finite fields
- Determination of a type of permutation trinomials over finite fields. II
- Full classification of permutation rational functions and complete rational functions of degree three over finite fields
- More classes of permutation hexanomials and pentanomials over finite fields with even characteristic
- More classes of permutation quadrinomials from Niho exponents in characteristic two
- More results about a class of quadrinomials over finite fields of odd characteristic
- New permutation quadrinomials over \(\mathbb{F}_{2^{2m}}\)
- On a conjecture about a class of permutation quadrinomials
- On polynomials of the form \(x^{r}f(x^{(q - 1)/l})\)
- On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$
- Optimal Ternary Cyclic Codes From Monomials
- Permutation polynomials and applications to coding theory
- Permutation polynomials and group permutation polynomials
- Permutation polynomials in RSA-cryptosystems
- Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
- Permutation polynomials of the type \(x^rg(x^{s})\) over \({\mathbb {F}}_{q^{2n}}\)
- Permutation polynomials over finite fields -- a survey of recent advances
- Polynomials over finite fields: an index approach
- Quartics over GF(2 n )
- Several new permutation quadrinomials over finite fields of odd characteristic
- Some permutation pentanomials over finite fields with even characteristic
- The analytic representation of substitutions on a power of a prime number of letters with a discussion of the linear group. I, II.
This page was built for publication: Permutation polynomials of the form \(x^r h (x^{q-1})\) over \(\mathbb{F}_{q^2}\) with even characteristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7007883)
