Conjecture on Dickson-polynomial auxiliary functions for CPP exponents

Let pp be a prime, let r+1r+1 be a prime with r+1pr+1\neq p, assume gcd(r,k)=1\gcd(r,k)=1 and gcd(r+1,p21)=1\gcd(r+1,p^2-1)=1, and set

d=prk1pk1+1.d=\frac{p^{rk}-1}{p^k-1}+1.

The functions ha(x)h_a(x) are associated to elements aFprka\in\mathbb{F}_{p^{rk}}^*.

Dickson-polynomial conjecture. There exist aFprka\in\mathbb{F}_{p^{rk}}^* such that ha(x)h_a(x) are Dickson polynomials of degree r+1r+1 over Fpk\mathbb{F}_{p^k}.

This conjecture concerns a family of exponents used to construct complete permutation polynomials. It has been proved for several parameter choices, including p=2p=2 with r=4,6,10r=4,6,10, p=3p=3 with r=4,6r=4,6, and p=5p=5 with r=6r=6; it was also verified computationally for p=3p=3, r=10r=10, and 1k31\leq k\leq 3.

Sources & referencesView supporting material

Primary source

Gaofei Wu, Nian Li, Tor Helleseth and Yuqing Zhang, “More Classes of Complete Permutation Polynomials over _q”, arXiv:1312.4716 (2013).

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.