Large deviation bounds for the volume of the largest cluster in 2D critical percolation

2014/04/08 by Demeter Kiss, Kiss, Demeter
Mathematics · #FOS: Mathematics #Markov Chains and Monte Carlo Methods #Primary: 60K35 #Probability (math.PR) #Random Matrices and Applications #Secondary: 82B43 #Stochastic processes and statistical mechanics #math.PR #msc:60K35 #msc:82B43

paper · pdf · doi:10.48550/arxiv.1404.2118

11 pages

arxiv created 2014/04/08 · openalex publication_date 2014/04/08 · arxiv updated 2014/04/09 · openalex created_date 2022/08/20 · openalex updated_date 2026/07/28

Abstract

Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C x^(2/alpha)) for x > 1 and large n with alpha = 5/48 and C > 0. Our results extend to other two dimensional lattices and strengthen the previously known exponential upper bound derived by Borgs, Chayes, Kesten and Spencer [BCKS99]. Furthermore, under some general assumptions similar to those in [BCKS99], we derive a similar upper bound in dimensions d > 2.

Related

• On the size of the largest cluster in 2D critical percolation
• Restricted percolation critical exponents in high dimensions
• Enclosed area distribution in percolation
• Critical cluster volumes in hierarchical percolation
• Incipient Spanning Clusters in Square and Cubic Percolation