AI & ML
A counterexample to Tokareva's conjecture on sums of two bent functions
arXiv math.IT0 views
arXiv:2610.32239v1 Announce Type: cross Abstract: It is well known that the sum of two bent functions on $\mathbb{F}^n$ has algebraic degree at most $n/2$ for even $n\ge 4$. Tokareva conjectured that the converse holds: every Boolean function with degree at most $n/2$ can be written as a sum of two bent functions. The conjecture has been verified for even $n\leq 6$ and for several special classes of Boolean functions. We disprove this conjecture by showing that $x_1x_2(x_3x_4+x_5x_6+x_7x_8)$ is not a sum of two bent functions on $\mathbb{F}^8$. We extend this construction to obtain counterexamples in every even dimension $n\ge 8$. Using Shaporenko's reduction, we also obtain explicit counterexamples to Tokareva's derivative conjecture in every even dimension $n\ge 10$.
Source:https://arxiv.org/abs/2610.32239PreviousTemporal Degeneracy Limits Message Passing Decoding of QLDPC Codes Under Repeated Noisy Syndrome MeasurementsNextA probabilistic construction of maximum $h$-scattered subspaces
Related posts
Gemini 4 Carbon e DeepSeek V4.1 Flash Cyber: a Guerra Cibernética Autônoma e o Topo do Artificial Analysis
0dev.to Machine Learning
What can an AI agent do for you every day?
0dev.to Machine Learning
Mon modèle de paris semblait excellent sur 3 671 prédictions. Il n'a jamais battu le bookmaker.
0dev.to Machine Learning
HR manager LinkedIn About section examples you can adapt
0dev.to Career
🚀 Ready to explore the world of AWS Cloud and build something amazing together? ☁️
0dev.to Programming
The Second Scrape Should Be Almost Free
0dev.to Programming