Limit theorems for the number of maxima in random samples from planar regions (Q5936784)

From MaRDI portal
scientific article; zbMATH DE number 1615206
Language Label Description Also known as
English
Limit theorems for the number of maxima in random samples from planar regions
scientific article; zbMATH DE number 1615206

    Statements

    Limit theorems for the number of maxima in random samples from planar regions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    1 August 2001
    0 references
    Consider a set of \(n\) points in the plane. A point dominates another point if both coordinates are at least as large as those of the second point. The maxima of the \(n\) points are those points which are not dominated by any other point in the set. For a given convex polygon let the \(n\) points be independently and uniformly distributed in the polygon. Let \(M\) be the number of maximal points. A central limit theorem is proved for \(M\) as \(n\) tends to infinity. The proof is done by reducing the general case to a triangle with corners \((0,0)\), \((1,0)\), \((0,1)\), and then using the method of moments. Also planar regions bounded above by nondecreasing functions are considered and Poisson approximation results are obtained. For the derivations explicit rather intricate calculations are used. Many references are provided.
    0 references
    0 references
    0 references
    maximal points
    0 references
    multicriterial optimization
    0 references
    central limit theorems
    0 references
    Poisson approximations
    0 references
    convex polygons
    0 references
    0 references