Percolation cluster ($C(x)$)

In bond percolation, a percolation cluster is a connected component of a graph formed by the open edges, with every graph vertex retained. In site percolation, it is a connected component of a graph of the subgraph induced by the open graph vertices. Write $C(x)$ for the cluster containing $x$; for site percolation set $C(x)=\varnothing$ when $x$ is closed.

Suppose the one-arm probability on the cubic lattice satisfies ${\beta }_r=\exp (-\lambda r+o(r))$ with $\lambda >0$. Define $M_n$ as the largest maximum-norm radius of any cluster rooted in $[-n,n{]}^d$. Then $M_n/\log n\to d/\lambda$ convergence in probability. An upper bound is a union bound over $O(n^d)$ roots. For a lower bound, pack $\Theta ((n/\log n{)}^d)$ disjoint radius-$O(\log n)$ boxes and use the independent first-hit connection events inside them. Clusters are finite almost surely under the positive-rate hypothesis.

An infinite percolation cluster is an open connected component of a graph with infinitely many graph vertices. On a countable translation-invariant lattice, a zero root percolation probability implies that no infinite percolation cluster exists almost surely, by the countable union over all graph vertices. A positive root probability implies almost-sure existence by translation ergodicity of Bernoulli percolation; uniqueness is an additional theorem.

For independent site percolation or bond percolation on the cubic lattice ${\mathbb{Z}}^d$, there is almost surely at most one infinite percolation cluster at every fixed parameter. Above the percolation critical probability, there is exactly one almost surely. This theorem is called the Burton-Keane theorem. Existence uses translation ergodicity together with positive percolation probability; uniqueness is a separate conclusion. At $p=1$ uniqueness is deterministic.

For a connected infinite locally finite graph that is also an amenable graph and a quasi-transitive graph, an invariant independent site percolation law with every orbit parameter strictly between $0$ and $1$ has either no infinite percolation cluster or exactly one, almost surely. Invariance and independence give a zero–one law. The finite-energy property of Bernoulli percolation excludes a fixed finite number greater than one by opening a finite joining region. Infinitely many clusters would create an encounter box in percolation with positive probability; translated disjoint boxes then have positive density, contradicting the boundary count in a Følner sequence. The finite-energy hypothesis matters if some orbit parameters are $0$ or $1$.

Independent bond percolation on ${\mathbb{Z}}^2$ has at most one infinite percolation cluster at every parameter, including a possible critical parameter. The number of infinite percolation clusters is constant almost surely by translation ergodicity of Bernoulli percolation. A finite constant larger than one is impossible: a box meeting two clusters can be made entirely open, joining them and decreasing that number with positive probability by finite modification of Bernoulli percolation.

If infinitely many clusters existed, a box would meet three with positive probability. Preserve one infinite exterior arm from each and replace the finitely many interior and boundary edges by a three-armed tree joining them, closing the remaining edges. Its branch graph vertex becomes a trifurcation vertex in percolation. Translation invariance therefore gives a positive density $q$. But the trifurcation boundary-counting lemma gives $q|W|\le |{\partial }^{+}W|$ for every large box, contradicting vanishing boundary-to-volume ratio. This proves uniqueness without assuming absence of an infinite percolation cluster at criticality.

An encounter box is a finite connected set of open vertices whose removal from its infinite percolation cluster leaves at least three infinite connected components. Unlike a trifurcation vertex in percolation, it allows branching to occur across several vertices, which is useful for site percolation on graphs with local cycles. Contract disjoint encounter boxes to junctions. In a finite region, each junction must connect at least three different exits. Pruning to a forest gives at most as many junctions as boundary exits, by the identity ${\sum }_v(\mathrm{deg}(v)-2)=-2$ for a finite tree. Positive density of encounter boxes is therefore incompatible with an amenable graph.

A trifurcation graph vertex is a graph vertex of an infinite percolation cluster whose deletion separates that cluster into at least three infinite connected components of a graph. In a finite modification argument one may make it have exactly three open incident edges leading to three different infinite components. On a translation-invariant lattice, a positive probability of trifurcation at one graph vertex gives a positive expected density of trifurcations.

For a finite graph vertex set $W$ in a locally finite graph, let ${\partial }^{+}W$ be its exterior graph neighbours. The number of trifurcation vertices in percolation lying in $W$ is at most $|{\partial }^{+}W|$.

For each cluster meeting $W$, contract its connected components of a graph outside $W$ to terminal graph vertices, keeping only those adjacent to $W$. The resulting incidence graph is finite and connected. Each trifurcation graph vertex in $W$ separates at least three groups of terminals, because every infinite branch must leave the finite set $W$. Take a minimal subtree connecting all terminals. Each such trifurcation is unavoidable in that subtree and has degree of a vertex at least three. All leaves are terminals. The tree identity ${\sum }_v(\mathrm{deg}(v)-2)=-2$ bounds the number of these branching graph vertices by the number of leaves minus two, hence by the number of terminals. Different terminals, even across different clusters, can be assigned different exterior graph neighbours. Summing proves the bound. For square boxes in ${\mathbb{Z}}^2$, the boundary has order $n$ and the volume has order $n^2$.

Delete a finite set of degree-three trifurcation vertices in percolation in each infinite percolation cluster and contract the remaining components to nodes. The incidence graph is a tree: a cycle would bypass an original trifurcation vertex in percolation. All leaf components are infinite, otherwise a graph vertex would have a finite branch after deletion. The tree degree identity gives at least two more infinite leaves than degree-three graph vertices. Distinct infinite components escape a containing box through distinct outer boundary graph vertices. Hence the number of counted trifurcations is at most the outer boundary size.