Influences of monotone Boolean functions

DOI10.1016/J.DISC.2009.12.017MaRDI QIDQ966007zbMATH OpenOpenAlexFDO

Authors Demetres Christofides

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.5652

zbMATH Keywords

Boolean functionsdiscrete cubeinfluence

Mathematics Subject Classification ID

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.

Recommendations

• Linear transformations of monotone functions on the discrete cube
• On the sum of the L₁ influences of bounded functions
• The influence of variables in product spaces
• Edge-Isoperimetric Inequalities and Influences
• On the influences of variables on Boolean functions in product spaces

Cites work

• scientific article; zbMATH DE number 5504150 (Why is no real title available?)
• scientific article; zbMATH DE number 4106654 (Why is no real title available?)
• Linear transformations of monotone functions on the discrete cube

Cited in

(5)

• Linear transformations of monotone functions on the discrete cube
• Functions computed by monotone Boolean formulas with no repeated variables
• Isotone lattice-valued Boolean functions and cuts
• Edge-Isoperimetric Inequalities and Influences
• Influence of a Set of Variables on a Boolean Function

This page was built for publication: Influences of monotone Boolean functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q966007)