A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

Abstract: In 2008, Cusick {it et al.} conjectured that certain elementary symmetric Boolean functions of the form

s i g m a_{2^{t + 1} l - 1, 2^{t}}

are the only nonlinear balanced ones, where

t

,

l

are any positive integers, and

for positive integers

n

,

1 l e d l e n

. In this note, by analyzing the weight of

s i g m a_{n, 2^{t}}

and

s i g m a_{n, d}

, we prove that

m w t (s i g m a_{n, d}) < 2^{n - 1}

holds in most cases, and so does the conjecture. According to the remainder of modulo 4, we also consider the weight of

s i g m a_{n, d}

from two aspects:

n e q u i v 3 (m m o d 4)

and

n o t e q u i v 3 (m m o d 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

s i g m a_{n, 2^{t} + 2^{s}}

and give some experiment results on it.

Cited in

(11)

This page was built for publication: A Note on a Conjecture for Balanced Elementary Symmetric Boolean Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989494)