Central limit theorems for random polygons in an arbitrary convex set

DOI10.1214/10-AOP568zbMATH Open1221.52011arXiv1003.4209OpenAlexW3104015669WikidataQ60205207 ScholiaQ60205207MaRDI QIDQ533742FDOQ533742

Authors: John Pardon 

Publication date: 6 May 2011

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: We study the probability distribution of the area and the number of vertices of random polygons in a convex set $Ksubsetmathbb{R}^2$. The novel aspect of our approach is that it yields uniform estimates for all convex sets $Ksubsetmathbb{R}^2$ without imposing any regularity conditions on the boundary $partialK$. Our main result is a central limit theorem for both the area and the number of vertices, settling a well-known conjecture in the field. We also obtain asymptotic results relating the growth of the expectation and variance of these two functionals.

Full work available at URL: https://arxiv.org/abs/1003.4209

Recommendations

• Central limit theorems for random polytopes in a smooth convex set
• Central limit theorems for random polytopes
• Central limit theorems for uniform model random polygons
• Limit theorems for random polygons
• Asymptotics of random convex polygons
• Central limit theorems for Gaussian polytopes
• Central limit theorem for the volume of random polytopes with vertices on the boundary
• A generalized central limit conjecture for convex bodies
• Limit theorems for random polytopes with vertices on convex surfaces
• A central limit theorem for convex sets

zbMATH Keywords

central limit theoremPoisson point processrandom polygons

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Cites Work

• Convex bodies, economic cap coverings, random polytopes
• On the variance of random polytopes
• Central limit theorems for 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
• Poisson polytopes
• Central limit theorems for random polytopes in a smooth convex set
• On the mean value of the volume of a random polytope in a convex set
• Title not available (Why is that?)
• Limit theorems for convex hulls
• On the asymptotic distribution of the area outside a random convex hull in a disk
• Limit theorems for functionals of convex hulls
• Title not available (Why is that?)
• Central limit theorems for uniform model random polygons

Cited In (23)

• On joint probability distribution of the number of vertices and area of the convex hulls generated by a Poisson point process
• Central limit theorems for uniform model random polygons
• Title not available (Why is that?)
• On the variance of random polygons
• Central limit theorems for random polytopes in a smooth convex set
• Methods for estimation of convex sets
• Interaction of Poisson hyperplane processes and convex bodies
• ON RANDOM CONVEX CHAINS, ORTHOGONAL POLYNOMIALS, PF SEQUENCES AND PROBABILISTIC LIMIT THEOREMS
• A simplified proof of a conjecture of D. G. Kendall concerning shapes of random polygons
• Central limit theorems for Gaussian polytopes
• On the modality of convex polygons
• Asymptotics of random convex polygons
• Polynomial volume estimation and its applications
• Concentration and moderate deviations for Poisson polytopes and polyhedra
• Deviation inequalities for random polytopes in arbitrary convex bodies
• Introduction to Stochastic Geometry
• Unbiased estimation of the volume of a convex body
• The central limit problem for convex bodies
• Poisson polytopes
• Brownian limits, local limits and variance asymptotics for convex hulls in the ball
• Exact Formulae for Variances of Functionals of Convex Hulls
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon
• Variance asymptotics for random polytopes in smooth convex bodies

This page was built for publication: Central limit theorems for random polygons in an arbitrary convex set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q533742)