On the oscillation of the expected number of extreme points of a random set
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.
- On the variance of the number of extreme points of a random convex hull
- scientific article; zbMATH DE number 1420955
- On extreme steps of a random function on finite sets
- On the extreme points of moments sets
- scientific article; zbMATH DE number 1194418
- Some Measurability Results for Extrema of Random Functions Over Random Sets
- Asymptotics of the extremal excedance set statistic
- scientific article; zbMATH DE number 4032808
- Convergence in mean of some characteristics of the convex hull
- Convex bodies, economic cap coverings, random polytopes
- Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
- Distribution inequalities for the binomial law
- How to reduce the average complexity of convex hull finding algorithms
- scientific article; zbMATH DE number 3895604 (Why is no real title available?)
- scientific article; zbMATH DE number 17632 (Why is no real title available?)
- Limit theorems for convex hulls
- Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
- Random approximation of convex sets*
- Sur L'enveloppe convexe des nuages de points aleatoires dans Rn. I
- The convex hull of a random sample in
- The convex hull of a random set of points
- The convex hull of a spherically symmetric sample
- The distribution of the convex hull of a Gaussian sample
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
- On the variance of the number of extreme points of a random convex hull
- A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square
- Evolutionarily stable strategies of random games, and the vertices of random polygons
- Approximation of convex sets by polytopes
- Extremal problems for geometric probabilities involving convex bodies
This page was built for publication: On the oscillation of the expected number of extreme points of a random set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q756837)
