Nonexistence conjecture for permutation polynomials of the form x^{q+1}+bx^q+cx+d
Let be an odd prime power and let . Define
Nonexistence conjecture. The polynomial is not a permutation polynomial over .
Computational evidence suggests this for odd , including the unresolved case ; the preceding results rule out the case . A proof or theoretical explanation for the general claim remains open.
References
5 papers in this index state this conjecture (2019–2026). The statement above is taken from the most recent of them; the others are arXiv:2604.25017, arXiv:2508.16043, arXiv:2006.02998, arXiv:1910.11989.
Source: Bidushi Sharma and Dhiren Kumar Basnet, “A Weil Sum Approach to Permutation Polynomials over Quadratic Extensions of Finite Fields”, arXiv:2606.14529 (2026).
Progress summary
A 2026 paper proves one coefficient case, while an unverified posted argument claims a complete proof in every characteristic and coefficient case.
The conjecture asserts that no polynomial of the form permutes for odd . Sharma and Basnet formulate the unresolved case as Conjecture .
Known results
- Sharma and Basnet (2026) prove nonexistence when , for both even and odd .
- For odd with , their SageMath computations find no examples but do not prove nonexistence.
Posted attempt
A posted argument claims a complete proof for every prime power and all : it selects a nonzero with , then uses surjectivity of a trace expression to produce distinct and with equal images. The argument has not been independently verified.
Current status (as of August 2026): The case is proved impossible, the case remains formally open, and a complete posted proof claim is unverified.
Sources
Solutions 1
This solution needs a summarySee full solution
The conjecture holds for every prime power , not only odd prime powers.
Let
and choose arbitrary . Write
The norm is -valued, and is -linear.
Let be the quotient map of -vector spaces. Because has dimension two and has dimension one, the map
has a nonzero kernel vector . Thus
For every ,
The finite-field extension is separable, so its trace map is a nonzero, hence surjective, -linear map . Since , the map is a -linear bijection. Consequently
is surjective onto .
Both and lie in , so choose satisfying
Then
Therefore is never injective and hence is never a permutation polynomial of . The argument covers all coefficients and all characteristics, including the previously unresolved case odd and .