Permutation-polynomial conjecture for the polynomials fa,qf_{a,q}

Let Fq\mathbb F_q be the finite field with qq elements, let p=charFqp=\operatorname{char}\mathbb F_q, and for a1a\geq 1 define

fa,q=Xq2+Xq22++Xqa2.f_{a,q}=X^{q-2}+X^{q^2-2}+\cdots+X^{q^a-2}.

A polynomial over Fqe\mathbb F_{q^e} is a permutation polynomial if it induces a permutation of Fqe\mathbb F_{q^e}. Permutation-polynomial conjecture. For e2e\geq 2 and 1ape21\leq a\leq pe-2, fa,qf_{a,q} is a permutation polynomial of Fqe\mathbb F_{q^e} if and only if either

a=2andq=2,a=2\quad\text{and}\quad q=2,

or

a=1andgcd(q2,qe1)=1.a=1\quad\text{and}\quad \operatorname{gcd}(q-2,q^e-1)=1.

The conjecture concerns the permutation properties of the polynomials gn,qg_{n,q}, a class containing fa,q=gqa+12,qf_{a,q}=g_{q^{a+1}-2,q}. The paper states that it confirms this conjecture, so the claim is now known in the stated range.

Sources & referencesView supporting material

Primary source

Wun-Seng Chou and Xiang-dong Hou, “On a conjecture on permutation polynomials over finite fields”, arXiv:1806.11473 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.