2016
DOI: 10.1016/j.aim.2015.09.005
|View full text |Cite
|
Sign up to set email alerts
|

Quenched Voronoi percolation

Abstract: We prove that the probability of crossing a large square in quenched Voronoi percolation converges to 1/2 at criticality, confirming a conjecture of Benjamini, Kalai and Schramm from 1999. The main new tools are a quenched version of the box-crossing property for Voronoi percolation at criticality, and an Efron-Stein type bound on the variance of the probability of the crossing event in terms of the sum of the squares of the influences. As a corollary of the proof, we moreover obtain that the quenched crossing… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
82
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
3
3
1

Relationship

1
6

Authors

Journals

citations
Cited by 25 publications
(83 citation statements)
references
References 23 publications
1
82
0
Order By: Relevance
“…• In [AGMT16], the authors study quenched Voronoi percolation and answer a conjecture from [BKS99] related to the notion of noise sensitivity: they prove that, asymptotically almost surely, the quenched probabilities of crossing event do not depend on η. They also prove quenched and annealed noise sensitivity results for frozen dynamical Voronoi percolation, see Theorem 1.4 below.…”
Section: Previous Results On Noise Sensitivity For Voronoi Percolationmentioning
confidence: 99%
See 1 more Smart Citation
“…• In [AGMT16], the authors study quenched Voronoi percolation and answer a conjecture from [BKS99] related to the notion of noise sensitivity: they prove that, asymptotically almost surely, the quenched probabilities of crossing event do not depend on η. They also prove quenched and annealed noise sensitivity results for frozen dynamical Voronoi percolation, see Theorem 1.4 below.…”
Section: Previous Results On Noise Sensitivity For Voronoi Percolationmentioning
confidence: 99%
“…Quenched estimates on arm events. In [Van18] we have studied quenched arm events (by following a strategy from [AGMT16]) and we have roughly proved that with high probability the quenched probabilities do not depend on the environment η (up to a constant). In particular, we have proved the following result, where we use the notation…”
Section: Estimates For Crossing and Arm Eventsmentioning
confidence: 99%
“…The study of random Voronoi tessellations goes back several decades in time, yet it was only about a decade ago that Bollobàs and Riordan [BR06a] gave the first proof for the fact that the critical probability in Poisson Voronoi percolation in the plane equals 1/2; see also [AGMT16]. One of the main difficulties faced in studying the phase transition is to derive RSW techniques that apply in this setting.…”
Section: Poisson Voronoi Percolationmentioning
confidence: 99%
“…Finally, in Chapter 7, we shall present a new result (Theorem 7.1) which improves on the probability bound given by Theorem 1.1 of [1] (which appears here as Theorem 6.2). We remark that many of the ideas involved in the proof arose in discussions with Daniel Ahlberg and Simon Griffiths.…”
Section: Introductionmentioning
confidence: 92%
“…We then turn to Quenched Voronoi Percolation in Chapter 6. We will discuss results from the paper "Quenched Voronoi Percolation", by Ahlberg, Griffiths, Morris, and Tassion [1] in 2015. At some moments in that paper there are important details which are left a little vague.…”
Section: Introductionmentioning
confidence: 99%