On the variance of random polytopes

DOI10.1016/j.aim.2010.04.012zbMath1204.52007MaRDI 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

variance; convex bodies; floating body; random polytopes

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52A27: Approximation by convex sets

52A22: Random convex sets and integral geometry (aspects of convex geometry)

Related Items

Asymptotic Methods for Random Tessellations, Exact Formulae for Variances of Functionals of Convex Hulls, Central limit theorems for random polygons in an arbitrary convex set, Asymptotics of the convex hull of spherically symmetric samples, On the variance of random polygons, Central limit theorems for uniform model random polygons, Poisson polytopes, Convex Hulls of Uniform Samples from a Convex Polygon, Intrinsic volumes of inscribed random polytopes in smooth convex bodies

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]