### Skapa referens, olika format (klipp och klistra)

**Harvard**

Broman, E., Garban, C. och Steif, J. (2011) *Exclusion Sensitivity of Boolean Functions *.

** BibTeX **

@unpublished{

Broman2011,

author={Broman, Erik and Garban, Christophe and Steif, Jeffrey},

title={Exclusion Sensitivity of Boolean Functions },

abstract={Recently the study of noise sensitivity and noise stability of Boolean functions has received
considerable attention. The purpose of this paper is to extend these notions in a natural way
to a different class of perturbations, namely those arising from running the symmetric
exclusion process for a short amount of time. In this study, the case of monotone Boolean
functions will turn out to be of particular interest. We show that for this class of functions,
ordinary noise sensitivity and noise sensitivity with respect to the complete graph exclusion
process are equivalent. We also show this equivalence with respect to stability.
After obtaining these fairly general results, we study ``exclusion sensitivity'' of critical
percolation in more detail with respect to medium-range dynamics. The exclusion dynamics,
due to its conservative nature, is more physical than the classical i.i.d. dynamics. Interestingly,
we will see that in order to obtain a precise understanding of the exclusion sensitivity
of percolation, we will need to describe how typical spectral sets of percolation diffuse under
the underlying exclusion process. },

year={2011},

keywords={Probability, noise sensitivity, influences, Fourier analysis},

note={45},

}

** RefWorks **

RT Unpublished Material

SR Electronic

ID 137384

A1 Broman, Erik

A1 Garban, Christophe

A1 Steif, Jeffrey

T1 Exclusion Sensitivity of Boolean Functions

YR 2011

AB Recently the study of noise sensitivity and noise stability of Boolean functions has received
considerable attention. The purpose of this paper is to extend these notions in a natural way
to a different class of perturbations, namely those arising from running the symmetric
exclusion process for a short amount of time. In this study, the case of monotone Boolean
functions will turn out to be of particular interest. We show that for this class of functions,
ordinary noise sensitivity and noise sensitivity with respect to the complete graph exclusion
process are equivalent. We also show this equivalence with respect to stability.
After obtaining these fairly general results, we study ``exclusion sensitivity'' of critical
percolation in more detail with respect to medium-range dynamics. The exclusion dynamics,
due to its conservative nature, is more physical than the classical i.i.d. dynamics. Interestingly,
we will see that in order to obtain a precise understanding of the exclusion sensitivity
of percolation, we will need to describe how typical spectral sets of percolation diffuse under
the underlying exclusion process.

LA eng

LK http://www.math.chalmers.se/~steif/p52.pdf

OL 30