A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions
Information Theory
2015-03-20 v2 math.IT
Abstract
In 2008, Cusick {\it et al.} conjectured that certain elementary symmetric Boolean functions of the form are the only nonlinear balanced ones, where , are any positive integers, and for positive integers , . In this note, by analyzing the weight of and , we prove that holds in most cases, and so does the conjecture. According to the remainder of modulo 4, we also consider the weight of from two aspects: n\equiv 3({\rm mod\}4) and n\not\equiv 3({\rm mod\}4). Thus, we can simplify the conjecture. In particular, our results cover the most known results. In order to fully solve the conjecture, we also consider the weight of and give some experiment results on it.
Keywords
Cite
@article{arxiv.1203.1418,
title = {A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions},
author = {Wei Su and Xiaohu Tang and Alexander Pott},
journal= {arXiv preprint arXiv:1203.1418},
year = {2015}
}