Convex hulls of uniform samples from a convex polygon

DOI10.1239/AAP/1339878714zbMATH Open1251.60011arXiv1109.3118OpenAlexW2963873837MaRDI QIDQ2898908FDOQ2898908

Authors: Piet Groeneboom 

Publication date: 12 July 2012

Published in: Advances in Applied Probability (Search for Journal in Brave)

Abstract: In Groeneboom (1988) a central limit theorem for the number of vertices of the convex hull of a uniform sample from the interior of convex polygon was derived. In the unpublished preprint Nagaev and Khamdamov (1991) (in Russian) a central limit result for the joint distribution of the number of vertices and the remaining area is given, using a coupling of the sample process near the border of the polygon with a Poisson point process as in Groeneboom (1988), and representing the remaining area in the Poisson approximation as a union of a doubly infinite sequence of independent standard exponential random variables. We derive this representation from the representation in Groeneboom (1988) and also prove the central limit result of Nagaev and Khamdamov (1991), using this representation. The relation between the variances of the asymptotic normal distributions of number of vertices and the area, established in Nagaev and Khamdamov (1991), corresponds to a relation between the actual sample variances of the number of vertices and the remaining area in Buchta (2005). We show how these asymptotic results all follow from one simple guiding principle. This corrects at the same time the scaling constants in Nagaev (1995) and Cabo and Groeneboom (1994).

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

Recommendations

• Limit theorems for functionals of convex hulls
• On the distribution of the number of vertices of a random polygon
• Limit theorems for convex hulls
• The convex hull of a normal sample
• Exact Formulae for Variances of Functionals of Convex Hulls

zbMATH Keywords

convex hullconvex polygonPoisson point process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) 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

• On the variance of random polytopes
• Poisson polytopes
• Vertices of the least concave majorant of Brownian motion with parabolic drift
• The concave majorant of Brownian motion
• Limit theorems for convex hulls
• Limit theorems for functionals of convex hulls
• An identity relating moments of functionals of convex hulls
• Some properties of convex hulls generated by homogeneous Poisson point processes in an unbounded convex domain
• On the boundary structure of the convex hull of random points
• On the distribution of the number of vertices of a random polygon

Cited In (13)

• On joint probability distribution of the number of vertices and area of the convex hulls generated by a Poisson point process
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the boundary structure of the convex hull of random points
• Convex hulls
• The duality of the volumes and the numbers of vertices of random polytopes
• The convex hull of a normal sample
• ON RANDOM CONVEX CHAINS, ORTHOGONAL POLYNOMIALS, PF SEQUENCES AND PROBABILISTIC LIMIT THEOREMS
• Bootstrapping convex hulls
• Zeros of random tropical polynomials, random polygons and stick-breaking
• Exact Formulae for Variances of Functionals of Convex Hulls
• Properties of convex hull generated by inhomogeneous Poisson point process
• On Limit Theorem for the Number of Vertices of the Convex Hulls in a Unit Disk

This page was built for publication: Convex hulls of uniform samples from a convex polygon

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