Let a random n×n (0,1)-matrix have entries which are 1 (with probability p) or 0 (with probability q=1-p) and numbers are assigned to the edges of a grid. A b-cluster is an isolated group of b adjacent (i.e., horizontally or vertically connected) 1s. Let C_n be the total number of "bond" clusters, then


exists. The analytic value is known for p=1/2,


(OEIS A086269; Ziff et al. 1997).

See also

Bond Percolation, Connected Component, Percolation Theory, s-Cluster, Truchet Tiling

Explore with Wolfram|Alpha


Finch, S. R. "Percolation Cluster Density Constants." §5.18 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 371-378, 2003.Sloane, N. J. A. Sequence A086269 in "The On-Line Encyclopedia of Integer Sequences."Ziff, R. M.; Finch, S. R.; and Adamchik, V. S. "Universality of Finite-Sized Corrections to the Number of Critical Percolation Clusters." Phys. Rev. Let. 79, 3447-3450, 1997.

Referenced on Wolfram|Alpha


Cite this as:

Weisstein, Eric W. "b-Cluster." From MathWorld--A Wolfram Web Resource.

Subject classifications