Time: Monday, May 9, 2016 at 2:30 pm.
Location: Smith Hall 102
Speaker: Daniel Ahlberg (IMPA and Uppsala university)
Title: Quenched Voronoi percolation
In a seminal work from 1999, Benjamini, Kalai and Schramm introduced a
framework for studying sensitivity of Boolean functions with respect
to small portions of noise. They moreover made a series of conjectures
that have been highly influential for the development since. We will discuss
this development in some detail, and look more closely at the recent
solution to one of these conjectures, concerning Voronoi percolation:
Position a large number of points in the unit square and consider their
Voronoi tessellation. Next, colour each cell either red or blue. The question
is whether observing the tessellation, but not the colouring, will help us in
guessing whether the colouring will produce a horizontal red crossing or
not? We establish that this is not the case.
Joint work with Simon Griffiths, Rob Morris, and Vincent Tassion.
Archive of previous talks
The University of Washington is committed to providing access, equal opportunity and reasonable accommodation in its services, programs, activities, education and employment for individuals with disabilities. To request disability accommodation contact the Disability Services Office at least ten days in advance at: 206-543-6450 (voice), 206-543-6452 (TTY), 206-685-7264 (FAX), or firstname.lastname@example.org
|Mathematics Department||University of Washington|