Cusick–Li–Stănică-type conjecture for perturbations of symmetric Boolean functions
Statement
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.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.