A family of symmetric counterexamples to the bent sum decomposition conjecture
Source: arxiv.org/abs/2611.06744
In this paper, we provide an infinite family of counterexamples to Tokareva's conjecture on sums of two bent functions. The conjecture states that every Boolean function in an even number of variables $n$ of algebraic degree at most $n/2$ can be written as the sum of two bent functions. We show that for every $n=2^k\geq 8$, the symmetric function $F_n=1+σ_2+σ_4+σ_6+\cdots+σ_{n/2}$ has degree $n/2$ and cannot be written as a sum of at most two bent functions. Here $σ_j$ is the elementary symmetric Boolean polynomial of degree $j$. Furthermore, we show that the eight-variable member of this…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06744
curl -X POST /api/v1/records/arxiv/2611.06744/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06744/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'