On the oscillation of the expected number of extreme points of a random set (Q756837): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Q175421 / rank
Normal rank
 
Property / author
 
Property / author: Luc P. Devroye / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex bodies, economic cap coverings, random polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic analysis of optimization algorithms - some aspects from a practical point of view / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3974960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence in mean of some characteristics of the convex hull / rank
 
Normal rank
Property / cites work
 
Property / cites work: Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a random sample in / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to reduce the average complexity of convex hull finding algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The distribution of the convex hull of a Gaussian sample / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a spherically symmetric sample / rank
 
Normal rank
Property / cites work
 
Property / cites work: The convex hull of a random set of points / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit theorems for convex hulls / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3674930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten / rank
 
Normal rank
Property / cites work
 
Property / cites work: �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sur L'enveloppe convexe des nuages de points aleatoires dans <i>R<sup>n</sup></i>. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random approximation of convex sets* / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution inequalities for the binomial law / rank
 
Normal rank

Latest revision as of 15:22, 21 June 2024

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
    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
    0 references