Complete permutation classification for reversed Dickson polynomials of the first kind

Let pp be an odd prime, let 1np211\leq n\leq p^2-1, and let Dn(1,x)D_n(1,x) be the reversed Dickson polynomial of the first kind. A polynomial ff is a complete permutation polynomial (CPP) when both f(x)f(x) and f(x)+xf(x)+x permute Fp\mathbb{F}_p. Reversed Dickson complete permutation conjecture. Dn(1,x)D_n(1,x) is a CPP on Fp\mathbb{F}_p if and only if

n={2,2p,3,3p,p+1,p+2,2p+1if p1(mod12),2,2p,3,3pif p3(mod4) or p5(mod12).n = \begin{cases} 2,2p,3,3p,p+1,p+2,2p+1 & \text{if } p\equiv 1 \pmod{12},\\ 2,2p,3,3p & \text{if } p\equiv 3 \pmod{4}\text{ or }p\equiv 5 \pmod{12}. \end{cases}

The conjecture is presented as strongly supported by computer searches and follows from the preceding permutation conjecture together with the results in the subsection; its general necessity remains unresolved.

Sources & referencesView supporting material

Primary source

Jiaqi Fang, Neranga Fernando and Haoming Wu, “Reversed Dickson polynomials”, arXiv:2307.06325 (2023).

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.