Maximum Cluster Diameter in Non-Critical Bond Percolation

TL;DR

This paper investigates the asymptotic behavior of the maximum diameter of finite clusters in non-critical bond percolation, establishing almost sure convergence and large deviation principles in high dimensions.

Contribution

It provides a precise asymptotic characterization of the maximum cluster diameter and large deviation results in non-critical bond percolation.

Findings

Maximum diameter scales as rac{ log n

Almost sure convergence of R_n / log n to (p)

Large deviation principle for large cluster diameters

Abstract

In this paper, we study independent (Bernoulli) bond percolation in dimensions $d \ge 2$, focusing on the maximum diameter of finite clusters in the non-critical regime ($p\neq p_c$). We prove that the maximum diameter $R_n$ satisfies $R_n / \log n \to \varkappa(p)$ almost surely, where $\varkappa(p)$ is determined by the exponential decay rate $\xi(p)$ of $P_p(0 \leftrightarrow \partial B_n, |\mathcal C_0|<\infty)$. Furthermore, we establish a large deviation principle for the event $\{R_n > \rho\log n\}$ for $\rho > \varkappa (p)$. Finally, we consider the asymptotics of the number of vertices in clusters with large diameters.