Exclusion sensitivity of Boolean functions (Q1950376): Difference between revisions

The authors introduce a new process which is said to be the simple non-interacting particle system. In terms of this process, they describe noise sensitivity and noise stability sequence of Boolean functions. Characterizations of exclusive sensitivity and exclusive stability are established. The authors extend these notions to a different class of perturbations and show that for monotone Boolean functions, ordinary noise sensitivity and noise sensitivity with respect to the complete graph exclusion process are equivalent, then the same equivalence hold with respect to stability. Using these results, ``exclusion sensitivity'' of critical percolation with respect to medium-range dynamics is studied.