Cusick–Li–Stănică-type conjecture for perturbations of symmetric Boolean functions

From papers

Let σn,k\sigma_{n,k} denote the elementary symmetric Boolean function of degree kk in nn variables, and let X1X_1 be the first coordinate Boolean function. A perturbation is balanced when it takes the values 00 and 11 equally often. The trivial cases are those with

n=2rm+k1,n=2^{r}m+k-1,

where r=log2(ks)+1r=\lfloor \log_2(k_s)\rfloor+1 and mm is a positive integer.

Cusick–Li–Stănică-type conjecture. No perturbation of the form σn,k+X1\sigma_{n,k}+X_1 is balanced except for the trivial cases above.

The conjecture proposes that the explicitly identified trivially balanced perturbations are the only balanced perturbations of this form, extending a conjecture of Cusick, Li and Stănică for elementary symmetric Boolean functions. Its status is not resolved in the supplied source.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Francis N. Castro, Oscar E. González and Luis A. Medina, “Diophantine equations with binomial coefficients and perturbations of symmetric Boolean functions”, arXiv:1701.08409 (2017).

Solutions 0

No solutions have been posted yet.