The influence of variables on Boolean functions
- 1 January 1988
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Methods from harmonic analysis are used to prove some general theorems on Boolean functions. These connections with harmonic analysis viewed by the authors are very promising; besides the results on Boolean functions they enable them to prove theorems on the rapid mixing of the random walk on the cube and in the extremal theory of finite sets.Keywords
This publication has 6 references indexed in Scilit:
- Some Bounds for the Banzhaf Index and Other SemivaluesMathematics of Operations Research, 1988
- Collective coin flipping, robust voting schemes and minima of Banzhaf valuesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- On the trace of finite setsJournal of Combinatorial Theory, Series A, 1983
- Sets of finite sets satisfying union conditionsMathematika, 1982
- Inequalities in Fourier AnalysisAnnals of Mathematics, 1975
- On a combinatorial conjecture of ErdösJournal of Combinatorial Theory, 1966