Linear transformations of monotone functions on the discrete cube

DOI10.1016/j.disc.2008.12.018zbMath1182.94066OpenAlexW2044628801MaRDI QIDQ1043603

Haran Pilpel, Nathan Keller

Publication date: 9 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.12.018

zbMATH Keywords

Boolean functionsdiscrete Fourier analysisinfluencesFourier-Walsh expansion

Mathematics Subject Classification ID

Related Items

Boolean nested canalizing functions: a comprehensive analysis ⋮ Influences of monotone Boolean functions ⋮ Isotone lattice-valued Boolean functions and cuts

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Boolean functions with low average sensitivity depend on few coordinates
• Every monotone graph property has a sharp threshold
• Monotone Boolean functions
• Krawtchouk polynomials and universal bounds for codes and designs in Hamming spaces
• Noise sensitivity of Boolean functions and applications to percolation