Christophe Garban, Jeffrey E Steif

Noise Sensitivity of Boolean Functions and Percolation

• Gebundenes Buch

Produktbeschreibung

This is the first book to cover the theory of noise sensitivity of Boolean functions with particular emphasis on critical percolation.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 222
• Erscheinungstermin: 22. Dezember 2014
• Englisch
• Abmessung: 231mm x 152mm x 18mm
• Gewicht: 431g
• ISBN-13: 9781107076433
• ISBN-10: 1107076439
• Artikelnr.: 41609791

Autorenporträt

Christophe Garban is a professor of mathematics at Université Lyon I, France.

Inhaltsangabe

1. Boolean functions and key concepts
2. Percolation in a nutshell
3. Sharp thresholds and the critical point
4. Fourier analysis of Boolean functions
5. Hypercontractivity and its applications
6. First evidence of noise sensitivity of percolation
7. Anomalous fluctuations
8. Randomized algorithms and noise sensitivity
9. The spectral sample
10. Sharp noise sensitivity of percolation
11. Applications to dynamical percolation
12. For the connoisseur
13. Further directions and open problems.