Central limit theorems for random polytopes

DOI10.1007/s00440-005-0441-8zbMath1081.60008OpenAlexW2069199070MaRDI QIDQ2575676

Matthias Reitzner

Publication date: 6 December 2005

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00440-005-0441-8

zbMATH Keywords

convex hull

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05)

Related Items (52)

Random inscribed polytopes in projective geometries ⋮ Central limit theorems for Gaussian polytopes ⋮ Variance asymptotics and scaling limits for random polytopes ⋮ Central limit theorems for random polytopes in a smooth convex set ⋮ Unbiased estimation of the volume of a convex body ⋮ Central limit theorem for the volume of random polytopes with vertices on the boundary ⋮ Variance bounds for disc-polygons ⋮ Asymptotic Methods for Random Tessellations ⋮ Limit Theorems in Discrete Stochastic Geometry ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ A central limit theorem for projections of the cube ⋮ 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 ⋮ Doubly random polytopes ⋮ Introduction to Stochastic Geometry ⋮ Limit theory for the first layers of the random convex hull peeling in the unit ball ⋮ Facets of spherical random polytopes ⋮ Brownian limits, local limits and variance asymptotics for convex hulls in the ball ⋮ The β-Delaunay tessellation IV: Mixing properties and central limit theorems ⋮ POISSON HYPERPLANE PROCESSES AND APPROXIMATION OF CONVEX BODIES ⋮ Recovering the shape of a point cloud in the plane ⋮ Random points and lattice points in convex bodies ⋮ Concentration and moderate deviations for Poisson polytopes and polyhedra ⋮ Variance estimates for random disc-polygons in smooth convex discs ⋮ On the variance of random polytopes ⋮ Variance asymptotics for random polytopes in smooth convex bodies ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ Methods for estimation of convex sets ⋮ Asymptotic normality for random polytopes in non-Euclidean geometries ⋮ Random polytopes: Central limit theorems for intrinsic volumes ⋮ Normal approximation for stabilizing functionals ⋮ Random inscribing polytopes ⋮ High-dimensional limit theorems for random vectors in ℓpn-balls. II ⋮ Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points ⋮ Thin-shell concentration for random vectors in Orlicz balls via moderate deviations and Gibbs measures ⋮ The central limit problem for random vectors with symmetries ⋮ Intrinsic volumes and Gaussian polytopes: the missing piece of the jigsaw ⋮ On the variance of random polygons ⋮ Central limit theorems for random polygons in an arbitrary convex set ⋮ An inscribing model for random polytopes ⋮ Random convex hulls and extreme value statistics ⋮ Central limit theorems for uniform model random polygons ⋮ Poisson polytopes ⋮ Intrinsic volumes of inscribed random polytopes in smooth convex bodies ⋮ Multivariate normal approximation for functionals of random polytopes ⋮ On resampling schemes for polytopes ⋮ Interaction of Poisson hyperplane processes and convex bodies ⋮ Limit theorems for diameter of a random sample in the unit ball ⋮ Limit theorems for random polytopes with vertices on convex surfaces ⋮ Mean width of random polytopes in a reasonably smooth convex body ⋮ Thin-shell theory for rotationally invariant random simplices ⋮ A new approach to weak convergence of random cones and polytopes

Cites Work

• Unnamed Item
• The combinatorial structure of random polytopes
• Limit theorems for convex hulls
• On central limit theorems in geometrical probability
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• Random polytopes and the Efron-Stein jackknife inequality.
• Sylvester's question: The probability that \(n\) points are in convex position
• An identity relating moments of functionals of convex hulls
• On normal approximation rates for certain sums of dependent random variables
• A central limit theorem for convex chains in the square
• Random points on the boundary of smooth convex bodies
• A note on Sylvester’s four-point problem
• Random polytopes in smooth convex bodies
• On the distribution of a random triangle
• Limit theorems for the convex hull of random points in higher dimensions
• Random Polytopes and Affine Surface Area
• Random convex hulls: a variance revisited
• Random triangles in convex regions
• Random approximation of convex sets*
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• The convex hull of a random set of points
• Upper bounds for the distance in total variation between the binomial or negative binomial and the Poisson distribution
• The maximum numbers of faces of a convex polytope

This page was built for publication: Central limit theorems for random polytopes