On the oscillation of the expected number of extreme points of a random set (Q756837)

From MaRDI portal





scientific article; zbMATH DE number 4192750
Language Label Description Also known as
default for all languages
No label defined
    English
    On the oscillation of the expected number of extreme points of a random set
    scientific article; zbMATH DE number 4192750

      Statements

      On the oscillation of the expected number of extreme points of a random set (English)
      0 references
      1991
      0 references
      Let \(X_ 1,...,X_ n\) be i.i.d. r.v.'s with radially symmetric distribution in the plane and let \(N_ n\) be the number of extremal points on the convex hull formed by \(X_ 1,...,X_ n\). It is shown that there exists a radially symmetric distribution (with unimodal density) such that, for arbitrary \(\epsilon >0\) and a given non-decreasing sequence \(\omega_ n\to \infty\), the inequalities \[ E N_ n\geq n/\omega_ n\quad (E N_ n\geq n^{1/3}/\omega_ n)\text{ and } E N_ n\leq 4+\epsilon \] hold for infinitely many n.
      0 references
      extremal points on the convex hull
      0 references
      radially symmetric distribution
      0 references
      0 references

      Identifiers