Jeff Steif: Noise Sensitivity of Boolean Functions and Critical Percolation

Din webbläsare kan inte visa filmen

Din webbläsare har javascript inaktiverat, eller stödjer inte HTML5 video.

Filmen kan inte visas i redaktörsverkyget

Förhandsgranska för att se filmen.

Tid: On 2016-10-26 kl 15.15 - 17.00

Föreläsare: Professor Jeff Steif, Chalmers University of Technology

Plats: Oskar Klein, AlbaNova

Schedule

14:00-15:00 Precolloquium lecture by Sebastian Rosengren (Room FP41 , AlbaNova)

15:15-16:15 Colloquium lecture by Jeff Steif (Room Oskar Klein, AlbaNova)

16:15-17:00 SMC social get together with refreshments

Abstract

I will introduce and discuss the notion of noise sensitivity for Boolean functions, which captures the idea that certain events are very sensitive to small perturbations. While a few examples will be given, the main example which we will examine from this perspective is so-called 2-dimensional critical percolation from statistical mechanics. There will also be some connections to combinatorics and theoretical computer science. The mathematics behind the story includes, among other things, Fourier analysis on the hypercube. No background concerning percolation or Fourier analysis will be assumed.

Downloads

Jeff Steif: Noise Sensitivity of Boolean Functions and Critical Percolation (audio and video, mp4)

Kollokvier 2016

Titel Datum
Karen Smith 1481126400000 2016‑12‑07
Jeff Steif: Noise Sensitivity of Boolean Functions and Critical Percolation 1477652940000 2016‑10‑28
Martin Hairer: Taming infinities. 1475131980000 2016‑09‑29
Mattias Jonsson: Complex, tropical and non-Archimedean geometry 1464786900658 2016‑06‑01
Yulij Ilyashenko: Towards the global bifurcation theory on the plane 1461762900076 2016‑04‑27
Volodymyr Mazorchuk: (Higher) representation theory 1457530560990 2016‑03‑09
Tobias Ekholm: Knot contact homology, Chern-Simons, and topological strings 1455111360533 2016‑02‑10
Till sidans topp