Keller–Pilpel's influence conjecture for monotone Boolean functions

About 17 years old · traced to

Let f:{0,1}n→{0,1}f:\{0,1\}^n\to\{0,1\} be an nn-variable monotone Boolean function, and let L∈GLn(F2)L\in GL_n(\mathbb{F}_2) be an invertible linear transformation. Define

(Lf)(x)=f(Lx).(Lf)(x)=f(Lx).

Keller–Pilpel's conjecture. The total influence of ff should satisfy

I(f)⩽I(Lf).I(f)\leqslant I(Lf).

The conjecture asks whether applying any invertible linear transformation over F2\mathbb{F}_2 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.

References

Primary source

Demetres Christofides, “Influences of monotone Boolean functions”, arXiv:0909.5652 (2009).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.