English

On the rate of convergence in quenched Voronoi percolation

Probability 2021-09-03 v2

Abstract

Position nn points uniformly at random in the unit square SS, and consider the Voronoi tessellation of SS corresponding to the set η\eta of points. Toss a fair coin for each cell in the tessellation to determine whether to colour the cell red or blue. Let HSH_S denote the event that there exists a red horizontal crossing of SS in the resulting colouring. In 1999, Benjamini, Kalai and Schramm conjectured that knowing the tessellation, but not the colouring, asymptotically gives no information as to whether the event HSH_S will occur or not. More precisely, since HSH_S occurs with probability 1/21/2, by symmetry, they conjectured that the conditional probabilities P(HSη)\mathbb{P}(H_S|\eta) converge in probability to 1/2, as nn\to\infty. This conjecture was settled in 2016 by Ahlberg, Griffiths, Morris and Tassion. In this paper we derive a stronger bound on the rate at which P(HSη)\mathbb{P}(H_S|\eta) approaches its mean. As a consequence we strengthen the convergence in probability to almost sure convergence.

Keywords

Cite

@article{arxiv.2103.01870,
  title  = {On the rate of convergence in quenched Voronoi percolation},
  author = {Daniel Ahlberg and Daniel de la Riva and Simon Griffiths},
  journal= {arXiv preprint arXiv:2103.01870},
  year   = {2021}
}

Comments

23 pages