Tokareva’s conjecture on sums of two bent functions; Tokareva’s derivative conjecture
For every even integer and every Boolean function with algebraic degree , there exist bent functions such that , where addition is pointwise over . Here a Boolean function on is bent if its Walsh transform has absolute value at every frequency.
References
- A counterexample to Tokareva's conjecture on sums of two bent functions — arXiv — Yansong Feng, Hao Jiang, Guancheng Li, Tianyi Li, Lili Tang
Source: arXiv
Progress summary
An unrefereed 2026 preprint claims explicit counterexamples to both conjectures, but neither claim has independent mathematical verification.
The conjectures propose characterizations involving sums of two bent functions and derivatives of bent functions. The latest preprint claims to refute both statements with explicit constructions.
Known results
- Potapov (2023) proved asymptotically that, for sufficiently large even , balanced functions of degree at most need not be derivatives of bent functions.
- The derivative conjecture had previously been established for quadratic balanced functions in even dimensions .
October 2026 counterexamples
Feng, Jiang, Li, Li, and Tang claim an explicit Boolean function on that is not a sum of two bent functions, with extensions to every even . They also claim counterexamples to Tokareva’s derivative conjecture for every even . The preprint is unrefereed, so these are reported as unverified claims.
Current status (as of October 2026): The conjectures are claimed to be refuted in the stated dimensions, but the counterexamples remain independently unverified.
Solutions 0
No solutions have been posted yet.