Keller–Pilpel's influence conjecture for monotone Boolean functions
Keller–Pilpel's influence conjecture for monotone Boolean functions
Let be an -variable monotone Boolean function, and let be an invertible linear transformation. Define
Keller–Pilpel's conjecture. The total influence of should satisfy
The conjecture asks whether applying any invertible linear transformation over can only increase the total influence of a monotone Boolean function. It was raised by Keller and Pilpel; the supplied source does not establish its resolution.
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
Demetres Christofides, “Influences of monotone Boolean functions”, arXiv:0909.5652 (2009).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.