Permutation polynomials of the form X + Tr(X^k)
Let \(\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 it induces a permutation of \(\mathbb F_q\). The paper under review focuses on PPs of the form \(X+\gamma\text{Tr}_{q^n/q}(X^k)\), where \(n\) and \(k\) are positive integers, \(\gamma\in\mathbb F_{q^n}^*\) and \(\text{Tr}_{q^n/q}(X)=X+X^q+\cdots+X^{q^{n-2}}+X^{q^{n-1}}\).NEWLINENEWLINE The main contribution of the paper is Theorem 1 which gives nine classes of PPs of this form: NEWLINE{\parindent=6mm NEWLINE\begin{itemize}\item[(a)] \(n=2,\quad q\equiv\pm 1\pmod 6,\quad \gamma=-1/3\), \(k=2q-1\), NEWLINE\item[(b)] \(n=2,\quad q\equiv 5\pmod 6, \quad \gamma^3=-1/27\), \(k=2q-1\), NEWLINE\item[(c)] \(n=2,\quad q\equiv 1\pmod 3, \quad \gamma=1\), \(k=(q^2+q+1)/3\), NEWLINE\item[(d)] \(n=2,\quad q\equiv 1\pmod 4, \quad (2\gamma)^{(q+1)/2}=1\), \(k=(q+1)^2/4\), NEWLINE\item[(e)] \(n=2,\quad q=Q^2\), \(Q\) odd, \(\gamma=-1\), \(k=Q^3-Q+1\), NEWLINE\item[(f)] \(n=2,\quad q=Q^2\), \(Q\) odd, \(\gamma=-1\), \(k=Q^3+Q^2-Q\), NEWLINE\item[(g)] \(n=3,\quad q\) odd, \(\quad \gamma=1\), \(k=(q^2+1)/2\), NEWLINE\item[(h)] \(n=3,\quad q\) odd, \(\quad \gamma=-1/2\), \(k=q^2-q+1\), NEWLINE\item[(i)] \(n=2lr, \quad {} \quad\gamma^{q^{2l}-1}=-1\), \(k=q^l+1\). NEWLINENEWLINE\end{itemize}} NEWLINESeveral general criteria are given for \(X+\gamma\text{Tr}_{q^n/q}(X^k)\) to be a PP of \(\mathbb F_{q^n}\). The proofs of the constructions of the above nine classes of PPs use a variety of methods and vary in the level of difficulty. Most notably, the proofs of (e) and (f) use a ``multivariable method that can be traced back to H. Dobbertin. The authors suggest, based on their computer search, that the above PPs account for the bulk of all PPs of the form \(X+\gamma\text{Tr}_{q^n/q}(X^k)\) modulo some simple cases.NEWLINENEWLINEFor the entire collection see [Zbl 1345.11003].
- Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
- On a Class of Permutation Polynomials over $\mathbb{F}_{2^n}$
- Specific permutation polynomials over finite fields
- Several special types of permutation polynomials
- Curves over finite fields and permutations of the form \(x^k-\gamma \mathrm{Tr}(x)\)
- A new class of permutation trinomials constructed from Niho exponents
- Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic
- Two types of permutation polynomials with special forms
- Permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^n}(h(x))\)
- Permutations polynomials of the form \(G(X)^k - L(X)\) and curves over finite fields
- New classes of permutation trinomials over \(\mathbb{F}_{q^3}\)
- The \textit{crooked} property
- Further results on permutation polynomials from trace functions
- Vectorial Boolean functions with very low differential-linear uniformity using Maiorana-McFarland type construction
- Permutations on finite fields with invariant cycle structure on lines
- On piece-wise permutation polynomials
- Permutation polynomials of the form \(x^d+L(x^{s})\) over \(\mathbb{F}_{q^3}\)
- Two-to-one mappings and involutions without fixed points over \(\mathbb{F}_{2^n}\)
- Further results on permutation trinomials with Niho exponents
- A note on permutation polynomials over finite fields
- Permutation polynomials of the \((x^p - x+\delta)^s+L(x)\)
- A survey on the applications of Niho exponents
- Several classes of complete permutation polynomials with Niho exponents
- Constructing permutation trinomials via monomials on the subsets of \(\mu_{q+1}\)
- More constructions of n-cycle permutations
- Results on permutation polynomials of shape \(x^t + \gamma\mathrm{Tr}_{q^n/q}(x^d)\)
- scientific article; zbMATH DE number 888979 (Why is no real title available?)
- Curves over finite fields and permutations of the form \(x^k-\gamma \mathrm{Tr}(x)\)
- A general construction of permutation polynomials of \(\mathbb{F}_{q^2}\)
- Several classes of permutation polynomials with trace functions over $$\mathbb {F}_{p^n}$$
- Constructing permutation polynomials from permutation polynomials of subfields
- Some classes of permutation binomials and trinomials of index \(q-1\) over \(\mathbb{F}_{q^n}\)
- New constructions of permutation polynomials of the form \(x + \gamma \operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
- On a class of permutation quadrinomials
- Permutation polynomials over \(\mathbb{F}_{q^2}\) constructed from self-conjugate reciprocal polynomials
- Existence and nonexistence of permutation trinomials in odd characteristics
- New constructions of permutation polynomials of the form \(x + \gamma \mathrm{Tr}_q^{q^3}(h(x))\) over finite fields with even characteristic
- A note on QM equivalence of known permutation polynomials
- More classes of permutation pentanomials over finite fields with even characteristic
- Several new classes of permutation polynomials over finite fields \(\mathbb{F}_{5^{2m}}\)
- Further constructions of permutation polynomials of the form \(x+\gamma\operatorname{Tr}_q^{q^2}(h(x))\) over finite fields with even characteristic
- Permutation polynomials of the form \(L(X)+\gamma \mathrm{Tr}_q^{q^3}(h(X))\) over finite fields with even characteristic
This page was built for publication: Permutation polynomials of the form \(X + \gamma \mathrm{Tr}(X^k)\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829805)
