On the oscillation of the expected number of extreme points of a random set

DOI10.1016/0167-7152(91)90036-QMaRDI QIDQ756837zbMATH OpenOpenAlexFDO

Authors Luc Devroye

Publication date 1991

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-7152(91)90036-q

zbMATH Keywords

extremal points on the convex hullradially symmetric distribution

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Distribution theory (60E99)

Recommendations

• On the variance of the number of extreme points of a random convex hull
• Publication:4945027
• 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

Cites work

• scientific article; zbMATH DE number 3895604 (Why is no real title available?)
• scientific article; zbMATH DE number 17632 (Why is no real title available?)
• 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
• 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 Rⁿ. 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

Cited in

(5)

• Evolutionarily stable strategies of random games, and the vertices of random polygons
• A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square
• Approximation of convex sets by polytopes
• On the variance of the number of extreme points of a random convex hull
• 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)