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

DOI10.1016/0167-7152(91)90036-QzbMATH Open0723.60016OpenAlexW2011454249MaRDI QIDQ756837FDOQ756837

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

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

zbMATH Keywords

extremal points on the convex hullradially symmetric distribution

Mathematics Subject Classification ID

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

Cites Work

• The convex hull of a spherically symmetric sample
• Random approximation of convex sets*
• The convex hull of a random set of points
• Convex bodies, economic cap coverings, random polytopes
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• The convex hull of a random sample in
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• Convergence in mean of some characteristics of the convex hull
• Limit theorems for convex hulls
• Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten
• How to reduce the average complexity of convex hull finding algorithms
• Probabilistic analysis of optimization algorithms - some aspects from a practical point of view
• Title not available (Why is that?)
• The distribution of the convex hull of a Gaussian sample
• Distribution inequalities for the binomial law
• Title not available (Why is that?)

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)