Influences of monotone Boolean functions
Combinatorics
2009-10-01 v1
Abstract
Recently, Keller and Pilpel conjectured that the influence of a monotone Boolean function does not decrease if we apply to it an invertible linear transformation. Our aim in this short note is to prove this conjecture.
Keywords
Cite
@article{arxiv.0909.5652,
title = {Influences of monotone Boolean functions},
author = {Demetres Christofides},
journal= {arXiv preprint arXiv:0909.5652},
year = {2009}
}
Comments
3 pages