Permutation criterion for two families of pentanomials over finite fields

From papers

Let mm and kk be positive integers and set q=2mq=2^m. Define

f1(x)=x2k+1+x2kq2+1+xq+2k+xq2+2k+x2kq+1f_1(x)=x^{2^k+1}+x^{2^kq^2+1}+x^{q+2^k}+x^{q^2+2^k}+x^{2^kq+1}

and

f2(x)=x2k+1+x(2k+1)q+xq+2k+xq2+2k+x2kq2+q.f_2(x)=x^{2^k+1}+x^{(2^k+1)q}+x^{q+2^k}+x^{q^2+2^k}+x^{2^kq^2+q}.

Permutation criterion. The polynomials f1f_1 and f2f_2 are permutation polynomials over Fq3\mathbb{F}_{q^3} if and only if

gcd(2k+1,q1)=1.\operatorname{gcd}(2^k+1,q-1)=1.

This conjecture is based on numerical results concerning permutation pentanomials over finite fields of characteristic two; the supplied text does not establish whether the criterion has been proved or disproved.

Progress summary

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

Sources & referencesView supporting material

Primary source

Tongliang Zhang, Lijing Zheng, Hengtai Wang, Jie Peng and Yanjun Li, “Further results on permutation pentanomials over F_q^3 in characteristic two”, arXiv:2501.15741 (2025).

Solutions 0

No solutions have been posted yet.