Keller–Pilpel's influence conjecture for monotone Boolean functions

From papers

Let f:{0,1}n{0,1}f:\{0,1\}^n\to\{0,1\} be an nn-variable monotone Boolean function, and let LGLn(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.

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

No solutions have been posted yet.