On the variance of random polytopes
From MaRDI portal
This paper is devoted to so-called random polytopes. A random polytope is the convex hull of uniformly distributed random points in a convex body \(K\). A general lower bound on the variance of the volume and \(f\)-vector of random polytopes is proved. Also an upper bound in the case when \(K\) is a polytope is given. For polytopes, as for smooth convex bodies, the upper and lower bounds are of the same order of magnitude. The results imply a law of large numbers for the volume and \(f\)-vector of random polytopes when \(K\) is a polytope.
Recommendations
- Intrinsic volumes of inscribed random polytopes in smooth convex bodies
- Limit theorems for random polytopes with vertices on convex surfaces
- Central limit theorems for random polytopes
- Random polytopes and the Efron-Stein jackknife inequality.
- Variance asymptotics for random polytopes in smooth convex bodies
Cites work
- An identity relating moments of functionals of convex hulls
- Central limit theorems for random polytopes
- Convex bodies, economic cap coverings, random polytopes
- Few points to generate a random polytope
- scientific article; zbMATH DE number 3172297 (Why is no real title available?)
- scientific article; zbMATH DE number 480264 (Why is no real title available?)
- Intrinsic volumes and f-vectors of random polytopes
- Isoperimetric problems for convex bodies and a localization lemma
- Limit theorems for convex hulls
- Limit theorems for functionals of convex hulls
- On the approximation of a ball by random polytopes
- On the convex hull of uniform random points in a simple \(d\)-polytope
- Random points and lattice points in convex bodies
- Random polytopes and the Efron-Stein jackknife inequality.
- Random polytopes in a convex polytope, independence of shape, and concentration of vertices
- Sharp concentration of random polytopes
- Stochastic and Integral Geometry
- The combinatorial structure of random polytopes
- The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space
- The jackknife estimate of variance
- Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
Cited in
(53)- Stability properties of neighbourly random polytopes
- On the moments of random variables uniformly distributed over a polytope
- Random polytopes and the Efron-Stein jackknife inequality.
- Concentration and moderate deviations for Poisson polytopes and polyhedra
- On the isotropic constant of random polytopes with vertices on an _p-sphere
- Estimating support functions of random polytopes via Orlicz norms
- Variance bounds for disc-polygons
- Deviation inequalities for random polytopes in arbitrary convex bodies
- Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
- Gaussian convex bodies: a nonasymptotic approach
- Remarks on random countable stable zonotopes
- Uniform behaviors of random polytopes under the Hausdorff metric
- Variance asymptotics for random polytopes in smooth convex bodies
- Random inscribing polytopes
- An inscribing model for random polytopes
- The geometry of random \(\{-1,1\}\)-polytopes
- Asymptotic Properties of Random Polytopes
- Convex hulls of uniform samples from a convex polygon
- Intrinsic volumes of inscribed random polytopes in smooth convex bodies
- 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
- Random inscribing polytopes
- scientific article; zbMATH DE number 4103864 (Why is no real title available?)
- On the approximation of a ball by random polytopes
- Variance estimates for random disc-polygons in smooth convex discs
- Random convex hulls: a variance revisited
- The variance conjecture on some polytopes
- Description of the symmetric convex random closed sets as zonotopes from their Feret diameters
- On the geometry of polytopes generated by heavy-tailed random vectors
- Random polytopes obtained by matrices with heavy-tailed entries
- On the geometry of random polytopes
- Asymptotic normality for random polytopes in non-Euclidean geometries
- Asymptotic methods for random tessellations
- Random polytopes
- Central limit theorems for random polygons in an arbitrary convex set
- Exact Formulae for Variances of Functionals of Convex Hulls
- On the isotropic constant of random polytopes
- Expectation of random polytopes
- 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
- Convex hulls of random order types
- Finite admixture models: a bridge with stochastic geometry and Choquet theory
- Limit theory for the first layers of the random convex hull peeling in a simple polytope
- On the variance of random polygons
- Central limit theorems for uniform model random polygons
- Central limit theorems for random boundary polytopes
- Variance asymptotics and scaling limits for Gaussian polytopes
- Sharp concentration of random polytopes
- Poisson polytopes
This page was built for publication: On the variance of random polytopes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1959451)
