On the oscillation of the expected number of extreme points of a random set (Q756837)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the oscillation of the expected number of extreme points of a random set |
scientific article; zbMATH DE number 4192750
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
0.88235503
0 references
0.87783134
0 references
0 references
0.8660386
0 references
0.8649399
0 references