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

From MaRDI portal
Revision as of 07:41, 5 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On the oscillation of the expected number of extreme points of a random set
scientific article

    Statements

    On the oscillation of the expected number of extreme points of a random set (English)
    0 references
    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
    0 references
    extremal points on the convex hull
    0 references
    radially symmetric distribution
    0 references