A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

2012/03/07 by Wei Su, Su, Wei, Xiaohu Tang +3
Computer Science · Engineering · Mathematics · #Advanced Combinatorial Mathematics #Coding theory and cryptography #FOS: Computer and information sciences #Information Theory (cs.IT) #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1203.1418

openalex publication_date 2012/03/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In 2008, Cusick \it et al. conjectured that certain elementary symmetric Boolean functions of the form σ_{2^t+1l-1, 2^t} are the only nonlinear balanced ones, where t, l are any positive integers, and σ_n,d=\bigoplus_1≤ i₁

Citations

• Maximum nonlinearity of symmetric Boolean functions on odd number of variables

Related

• Maximum nonlinearity of symmetric Boolean functions on odd number of variables
• On Cusick-Cheon's Conjecture About Balanced Boolean Functions in the Cosets of the Binary Reed-Muller Code
• Linear recurrences and asymptotic behavior of exponential sums of\n symmetric boolean functions
• The Courtade-Kumar Most Informative Boolean Function Conjecture and a\n Symmetrized Li-M 'edard Conjecture are Equivalent
• Balanced Symmetric Functions over GF(p)