Metraipolis › archive › dc_7fefd1366d2a

A family of symmetric counterexamples to the bent sum decomposition conjecture — arXiv:2611.06744

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.06744
License (as archived)
CC0-1.0
Archived
2026-11-05T18:28:34.837Z
SHA-256 of the archived text
1a5c7be6e6171bb4536486d0fc4bedc64d9014f4b77b9e9d575546a7026c9f77
Stable URL of this page
https://metraipolis.com/documento/dc_7fefd1366d2a

How to cite

A family of symmetric counterexamples to the bent sum decomposition conjecture — arXiv:2611.06744 — arXiv (en), https://arxiv.org/abs/2611.06744 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7fefd1366d2a (Metraipolis archive dc_7fefd1366d2a, sha256 1a5c7be6e6171bb4536486d0fc4bedc64d9014f4b77b9e9d575546a7026c9f77)
BibTeX
@misc{dc7fefd1366d2a,
  title = {A family of symmetric counterexamples to the bent sum decomposition conjecture — arXiv:2611.06744},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.06744},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7fefd1366d2a; sha256 1a5c7be6e6171bb4536486d0fc4bedc64d9014f4b77b9e9d575546a7026c9f77},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.06744. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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+\sigma_2+\sigma_4+\sigma_6+\cdots+\sigma_{n/2}$ has degree $n/2$ and cannot be written as a sum of at most two bent functions. Here $\sigma_j$ is the elementary symmetric Boolean polynomial of degree $j$. Furthermore, we show that the eight-variable member of this family can be represented as the sum of exactly three bent functions. Using the connection between bent-sum decompositions and derivatives of bent functions, we also obtain an infinite family of balanced Boolean functions that cannot be derivatives of bent functions.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno).
Categorie arXiv: Combinatorics (math.CO).
Pagina del lavoro: https://arxiv.org/abs/2611.06744 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:18:34.001Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).