Rangel Baldasso (Bar Ilan University)

Noise sensitivity is a concept that measures if the outcome of Boolean function can be predicted when one is given its value for a perturbation of the configuration. A sequence of functions is noise sensitive when this is asymptotically not possible. A non-trivial example of a sequence that is noise sensitive is the crossing functions in critical two-dimensional Bernoulli bond percolation. In this setting, noise sensitivity can be understood via the study of randomized algorithms. Together with a discretization argument, these techniques can be extended to the continuum setting. In this talk, we prove noise sensitivity for critical Voronoi percolation in dimension two, and derive some consequences of it.
Based on a joint work with D. Ahlberg.
Departamento de Matemáticas

Pontificia Universidad Católica de Chile (PUC-Chile)

Av. Vicuña Mackenna 4860, Macul,

Santiago – Chile

(+56 2) 2354 5779

Centro de Modelamiento Matemático (CMM)

Facultad de Ciencias Físicas y Matemáticas (FCFM)

Universidad de Chile

Beauchef 851, Edificio Norte, Piso 7,

Santiago – Chile