Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-15T11:21:20.406Z Has data issue: false hasContentIssue false
  • English
  • Français

Convex Hulls of Uniform Samples from a Convex Polygon

Published online by Cambridge University Press:  04 January 2016

Piet Groeneboom
Piet Groeneboom*
Affiliation:
Delft University of Technology
*
∗ Postal address: DIAM, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands. Email address: p.groeneboom@tudelft.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In Groeneboom (1988) a central limit theorem for the number of vertices N n of the convex hull of a uniform sample from the interior of a convex polygon was derived. To be more precise, it was shown that {N n - (2/3)rlogn} / {(10/27)rlogn}1/2 converges in law to a standard normal distribution, if r is the number of vertices of the convex polygon from which the sample is taken. In the unpublished preprint Nagaev and Khamdamov (1991) a central limit result for the joint distribution of N n and A n is given, where A n is the area of the convex hull, 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 the number of vertices and the area, established in Nagaev and Khamdamov (1991), corresponds to a relation between the actual sample variances of N n and A n 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 Cabo and Groeneboom (1994) and Nagaev (1995).

Keywords

Convex hull

Information

Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 44 , Issue 2 , June 2012, pp. 330 - 342
Copyright
© Applied Probability Trust 

Footnotes

Dedicated to the memories of Alexander Nagaev and Tomasz Schreiber.

References

Bárány, I. and Reitzner, M. (2010a). Poisson polytopes. Ann. Prob. 38, 1507–1531.Google Scholar
Bárány, I. and Reitzner, M. (2010b). On the variance of random polytopes. Adv. Math. 225, 1986–1986.Google Scholar
Buchta, C. (2003). On the distribution of the number of vertices of a random polygon. Anz. Österreich. Akad. Wiss. Math. Natur. Kl. 139, 17–19.Google Scholar
Buchta, C. (2005). An identity relating moments of functionals of convex hulls. Discrete Comput. Geom. 33, 125–142.CrossRefGoogle Scholar
Buchta, C. (2012). On the boundary structure of the convex hull of random points. Adv. Geom. 12, 179–190.CrossRefGoogle Scholar
Cabo, A. J. and Groeneboom, P. (1994). Limit theorems for functionals of convex hulls. Prob. Theory Relat. Fields 100, 31–55.CrossRefGoogle Scholar
Groeneboom, P. (1983). The concave majorant of Brownian motion. Ann. Prob. 11, 1016–1027.Google Scholar
Groeneboom, P. (1988). Limit theorems for convex hulls. Prob. Theory Relat. Fields 79, 327–368.Google Scholar
Groeneboom, P. (1989). Brownian motion with a parabolic drift and Airy functions. Prob. Theory Relat. Fields 81, 79–109.Google Scholar
Groeneboom, P. (2011a). Vertices of the least concave majorant of Brownian motion with parabolic drift. Electron. J. Prob. 16, 2234–2258.Google Scholar
Groeneboom, P. (2011b). The remaining area of the convex hull of a Poisson process. Preprint. Available at http://arxiv.org/abs/1111.2504v2.Google Scholar
Nagaev, A. V. and Khamdamov, I. M. (1991). Limit theorems for functionals of random convex hulls. Preprint. Institute of Mathematics, Academy of Sciences of Uzbekistan.Google Scholar
Nagaev, A. V. (1995). Some properties of convex hulls generated by homogeneous Poisson point processes in an unbounded convex domain. Ann. Inst. Statist. Math. 47, 21–29.Google Scholar