Positive-influence conjecture for simply-rooted Boolean functions
Positive-influence conjecture for simply-rooted Boolean functions
Let be the Hamming cube, and let be a simply-rooted function, as defined in the paper. Let denote its level-zero Fourier coefficient, let denote its positive influence, and let satisfy
Positive-influence conjecture. One has
The conjecture proposes a sharp upper bound on positive influence in terms of the negative level-zero Fourier coefficient. The examples described in the paper attain the bound, but the conjecture remains open; the corresponding edge-isoperimetric lower bound concerns total influence rather than positive influence.
Sources & referencesView supporting material
Primary source
Ilan Karpas, “Two Results on Union-Closed Families”, arXiv:1708.01434 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.