← All problems

Bartoli–Stănică reduced critical-point conjecture

For every integer n≥1n\ge 1 and every APN permutation F:F2n→F2nF:\mathbb{F}_{2^n}\to\mathbb{F}_{2^n}, let f∈F2n[X]f\in\mathbb{F}_{2^n}[X] be the unique reduced polynomial representative of FF with deg⁡f<2n\deg f<2^n. Then there exists c∈F2nc\in\mathbb{F}_{2^n} such that f′(c)=0f'(c)=0, where APN means that for every a∈F2n×a\in\mathbb{F}_{2^n}^{\times} and every b∈F2nb\in\mathbb{F}_{2^n}, the equation F(x+a)+F(x)=bF(x+a)+F(x)=b has at most two solutions x∈F2nx\in\mathbb{F}_{2^n}, and f′f' is the formal derivative of ff.

References

Progress summary

Refreshed
Open · solution reported

A paper reports a mechanism that would disprove the conjecture in every odd dimension from five onward, but the result has not been independently verified.

The conjecture concerns whether the reduced representative of every APN permutation has a critical point. An earlier preprint reformulates it as this reduced critical-point statement and records only partial results.

Known results

  • Every cubic permutation polynomial has a rational critical point.
  • For odd degrees d≥5d \ge 5 outside the Gold and Kasami–Welch families, explicit bounds eventually rule out APN polynomials over sufficiently large fields.
  • The earlier analysis concludes that cases not covered by these arguments remain open.

October 15, 2026 claimed counterexample

If correct, this disproves the conjecture in those dimensions; the retrieved source does not provide independent mathematical verification.

Current status (as of October 2026): The conjecture is claimed false in odd dimensions at least five, but that claim remains unverified, and the retrieved evidence does not settle all remaining cases.

Sources

Solutions 0

No solutions have been posted yet.