Cusick–Li–Stănică-type conjecture for perturbations of symmetric Boolean functions
Cusick–Li–Stănică-type conjecture for perturbations of symmetric Boolean functions
Let denote the elementary symmetric Boolean function of degree in variables, and let be the first coordinate Boolean function. A perturbation is balanced when it takes the values and equally often. The trivial cases are those with
where and is a positive integer.
Cusick–Li–Stănică-type conjecture. No perturbation of the form 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
Sign in to submit a solution.
No solutions have been posted yet.