Walsh rigidity modulo 17 for Boolean functions of degree at most four in twenty variables
Year: 2026
Type: preprint
Abstract: We prove that a Boolean function of algebraic degree at most four on F₂²⁰ is bent if each of its unnormalized Walsh coefficients is congruent to 1024 or −1024 modulo 17. The congruence sign may vary with the frequency. The proof combines degree bounds on the binary digits of the normalized spectrum, low-weight Reed–Muller words, and exterior algebra. Filipe Martins Vono (ORCID 0009-0009-4994-8533) and André Oliveira Naufel de Toledo (ORCID 0000-0002-0619-6820): Centro Universitário de Belo Horizonte (UniBH), Belo Horizonte, Brazil. Valéria Gonzaga Santos (ORCID 0009-0009-1333-2518): American Global Tech University (AGTU). Correspondence: Filipe Martins Vono, [email protected]. Related preprint: https://ia.cr/2026/2900.
Source: Figshare
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236779060
