2017/05/22 by Hugo Duminil‐Copin, Hugo Duminil-Copin, Aran Raoufi +4 · 2 citations
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods #Mathematical Dynamics and Fractals #Probability (math.PR) #Stochastic processes and statistical mechanics #math.CO #math.PR
paper · pdf · doi:10.48550/arxiv.1705.07978
8 pages
arxiv created 2017/05/22 · openalex publication_date 2017/05/22 · arxiv updated 2017/05/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We prove that for Voronoi percolation on ℝd, there exists pc∈[0,1] such that - for p<pc, there exists cp>0 such that ℙp[0 connected to distance n]≤ exp(-cp n), - there exists c>0 such that for p>pc, ℙp[0 connected to ∞]≥ c(p-pc). For dimension 2, this result offers a new way of showing that pc(2)=1/2. This paper belongs to a series of papers using the theory of algorithms to prove sharpness of the phase transition.