On the variance of random polytopes

DOI10.1016/j.aim.2010.04.012zbMath1204.52007OpenAlexW2081680874MaRDI QIDQ1959451

Matthias Reitzner, Imre Bárány

Publication date: 7 October 2010

Published in: Advances in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aim.2010.04.012

zbMATH Keywords

varianceconvex bodiesfloating bodyrandom polytopes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Approximation by convex sets (52A27) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (24)

Convex Hulls of Uniform Samples from a Convex Polygon ⋮ Variance asymptotics and scaling limits for random polytopes ⋮ From proximity to utility: a Voronoi partition of Pareto optima ⋮ Unbiased estimation of the volume of a convex body ⋮ Variance bounds for disc-polygons ⋮ Asymptotic Methods for Random Tessellations ⋮ Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon ⋮ The duality of the volumes and the numbers of vertices of random polytopes ⋮ Introduction to Stochastic Geometry ⋮ Limit theory for the first layers of the random convex hull peeling in the unit ball ⋮ Asymptotics of the convex hull of spherically symmetric samples ⋮ Concentration and moderate deviations for Poisson polytopes and polyhedra ⋮ Variance estimates for random disc-polygons in smooth convex discs ⋮ Variance asymptotics for random polytopes in smooth convex bodies ⋮ Exact Formulae for Variances of Functionals of Convex Hulls ⋮ Asymptotic normality for random polytopes in non-Euclidean geometries ⋮ Description of the symmetric convex random closed sets as zonotopes from their Feret diameters ⋮ On the variance of random polygons ⋮ Central limit theorems for random polygons in an arbitrary convex set ⋮ Beyond the Efron-Buchta identities: distributional results for Poisson polytopes ⋮ Central limit theorems for uniform model random polygons ⋮ Poisson polytopes ⋮ Intrinsic volumes of inscribed random polytopes in smooth convex bodies ⋮ Gaussian convex bodies: a nonasymptotic approach

Cites Work

• Unnamed Item
• Unnamed Item
• The combinatorial structure of random polytopes
• Sharp concentration of random polytopes
• Intrinsic volumes and f-vectors of random polytopes
• Limit theorems for convex hulls
• The jackknife estimate of variance
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• Limit theorems for functionals of convex hulls
• Random polytopes and the Efron-Stein jackknife inequality.
• An identity relating moments of functionals of convex hulls
• Isoperimetric problems for convex bodies and a localization lemma
• On the convex hull of uniform random points in a simple \(d\)-polytope
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Central limit theorems for random polytopes
• Stochastic and Integral Geometry
• Random points and lattice points in convex bodies
• Convex bodies, economic cap coverings, random polytopes
• On the approximation of a ball by random polytopes
• Few points to generate a random polytope
• The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]

This page was built for publication: On the variance of random polytopes