D. Ahlberg and D. De La Riva: On the rate of convergence in quenched Voronoi percolation

Abstract: In 1999, Benjamini, Kalai and Schramm introduced the concept of noise sensitivity of a Boolean function, and outlined methods for its study that remain central to this day. They used these methods to establish that percolation crossings are noise sensitive, and made a series of conjectures that has led the development since. This talk is about one of these conjectures related to Voronoi percolation: Position n points uniformly at random in the unit square, and consider the Voronoi tessellation corresponding to the resulting set of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the cell red or blue. Benjamini, Kalai and Schramm conjectured that knowing the tessellation, but not the colouring, asymptotically gives no information as to whether there is a red horizontal crossing of the square or not. This conjecture was settled in 2016 by Ahlberg, Griffiths, Morris and Tassion, and we shall in this talk report on recent work (with Simon Griffiths) where we improve upon the rate of convergence in the above problem.


Password Protected

This video is password-protected. Please verify with a password to unlock the content.