TOPICS
Search

Germ-Grain Model


A germ-grain model in continuum percolation theory is a generalization of both the Boolean and Boolean-Poisson models which is driven by an arbitrary stationary point process X and which assigns to the points x_i in X arbitrary compact sets A_i in R^d rather than the standard closed balls.

In this scenario, the points x_i are known as the germs while the sets A_i are known as grains. It is not uncommon to consider the union of all grains in a germ-grain model, a collection which is sometimes referred to as the grain cover (Kuronen and Leskelä 2012). The grain cover is sometimes referred to as the basis of the model in question.

In older literature, it is not uncommon to define a germ-grain model by assuming any of several other conditions, e.g., that the grains fail to be independent, by allowing the subsets A_i subset R^d to be random closed sets (not necessarily compact) in R^d, and by considering as a basis all unions of the form

 A= union _((x_i,A_i) in Phi)(A_i+x_i),
(1)

where Phi is a marked point process (MPP) on R^d with mark space F consisting of closed sets in R^d. This construction includes, e.g., the Boolean-Poisson model which has a basis of the form

 B= union _(x_i in Phi^')A(x_i),
(2)

where Phi^' is a Poisson point process in R^d and where A(x_i) is the compact set in R^d assigned to each x_i (Hanisch 1981). The general construction can be made explicit by writing the MPP Phi as

 Phi=sum_(i in N)delta_([X_i(Phi),Z_i(Phi)]),
(3)

where X_i(Phi) is a germ and Z_i(Phi) is its closed set grain. As a sufficient condition, assume that, almost surely, the translated grains form a locally finite family. In R^d, this means that every compact set K meets only finitely many translated grains X_i(Phi)+Z_i(Phi). Under this assumption, the union

 Z(Phi)= union _(i in N)(X_i(Phi)+Z_i(Phi))
(4)

is almost surely a closed set. The resulting model is said to be driven by Phi or to have been derived from Phi (Heinrich 1992).


See also

AB Percolation, Bernoulli Percolation Model, Bond Percolation, Boolean Model, Boolean-Poisson Model, Bootstrap Percolation, Cayley Tree, Cluster, Cluster Perimeter, Continuum Percolation Theory, Dependent Percolation, Discrete Percolation Theory, Disk Model, First-Passage Percolation, Inhomogeneous Percolation Model, Lattice Animal, Long-Range Percolation Model, Mixed Percolation Model, Oriented Percolation Model, Percolation, Percolation Theory, Percolation Threshold, Polyomino, Random-Cluster Model, Random-Connection Model, Random Walk, s-Cluster, s-Run, Site Percolation

Portions of this entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Hanisch, K. H. "On Classes of Random Sets and Point Process Models." Serdica Bulgariacae Mathematicae Publicationes 7, 160-166, 1981.Heinrich, L. "On Existence and Mixing Properties of Germ-Grain Models." Statistics 23, 271-286, 1992.Kuronen, M. and Leskelä, L. "Hard-Core Thinnings of Germ-Grain Models with Power-Law Grain Sizes." 5 Apr 2012. https://arxiv.org/abs/1204.1208.Meester, R. and Roy, R. Continuum Percolation. New York: Cambridge University Press, 2008.

Referenced on Wolfram|Alpha

Germ-Grain Model

Cite this as:

Weisstein, Eric W., with contributions by Christopher Stover. "Germ-Grain Model." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Germ-GrainModel.html

Subject classifications