On The Influences of Variables on Boolean Functions in Product Spaces

Details On The Influences of Variables on Boolean Functions in Product Spaces On The Influences of Variables on Boolean Functions in Product Spaces

2009-05-26

arxiv.org/abs/0905.4216v1

Mathematics

Combinatorics

21 pages, 1 figure, submitted for publication

Scientific paper

In this paper we consider the influences of variables on Boolean functions in general product spaces. Unlike the case of functions on the discrete cube where there is a clear definition of influence, in the general case at least three definitions were presented in different papers. We propose a family of definitions for the influence, that contains all the known definitions, as well as other natural definitions, as special cases. We prove a generalization of the BKKKL theorem, which is tight in terms of the definition of influence used in the assertion, and use it to generalize several known results on influences in general product spaces.

Affiliated with

Also associated with

No associations

Rating

On The Influences of Variables on Boolean Functions in Product Spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On The Influences of Variables on Boolean Functions in Product Spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On The Influences of Variables on Boolean Functions in Product Spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-647281