Jump to content

Random compact set

From Wikipedia, the free encyclopedia
(Redirected from Random set theory)

In mathematics, a random compact set is essentially a compact set-valued random variable. Random compact sets are useful in the study of attractors for random dynamical systems.

Definition

[edit]

Let be a complete separable metric space. Let denote the set of all compact subsets of . The Hausdorff metric on is defined by

is also а complete separable metric space. The corresponding open subsets generate a σ-algebra on , the Borel sigma algebra of .

A random compact set is а measurable function from а probability space into .

Put another way, a random compact set is a measurable function such that is almost surely compact and

is a measurable function for every .

Discussion

[edit]

Random compact sets in this sense are also random closed sets as in Matheron (1975). Consequently, under the additional assumption that the carrier space is locally compact, their distribution is given by the probabilities

for

(The distribution of а random compact convex set is also given by the system of all inclusion probabilities )

For , the probability is obtained, which satisfies

Thus the covering function is given by

for

Of course, can also be interpreted as the mean of the indicator function :

The covering function takes values between and . The set of all with is called the support of . The set , of all with is called the kernel, the set of fixed points, or essential minimum . If , is а sequence of i.i.d. random compact sets, then almost surely

and converges almost surely to

References

[edit]
  • Matheron, G. (1975) Random Sets and Integral Geometry. J.Wiley & Sons, New York. ISBN 0-471-57621-2
  • Molchanov, I. (2005) The Theory of Random Sets. Springer, New York. ISBN 1-85233-892-X
  • Stoyan D., and H.Stoyan (1994) Fractals, Random Shapes and Point Fields. John Wiley & Sons, Chichester, New York. ISBN 0-471-93757-6