Gábor Pete: Noise sensitivity, discrete Fourier analysis, bootstrap percolation

Speaker: Gábor Pete

Title: Noise sensitivity, discrete Fourier analysis, bootstrap percolation

Abstract:  I will give a brief introduction to the existing techniques of proving noise sensitivity or stability of Boolean functions. These are all based on discrete Fourier analysis; e.g., on a version of the Heisenberg uncertainty principle featured in Viktor's talk a few weeks ago. Then I will illustrate these techniques in two percolation models: critical percolation in the plane, and bootstrap percolation on Z^2 and on random regular graphs. The latter is recent joint work with Zsolt Bartha.