Advances in Applied Probability

Convex hulls of uniform samples from a convex polygon

Piet Groeneboom

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

In Groeneboom (1988) a central limit theorem for the number of vertices Nn 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 {Nn - (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 Nn and An is given, where An 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 Nn and An 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).

Article information

Source
Adv. in Appl. Probab., Volume 44, Number 2 (2012), 330-342.

Dates
First available in Project Euclid: 16 June 2012

Permanent link to this document
https://projecteuclid.org/euclid.aap/1339878714

Digital Object Identifier
doi:10.1239/aap/1339878714

Mathematical Reviews number (MathSciNet)
MR2977398

Zentralblatt MATH identifier
1251.60011

Subjects
Primary: 60E20
Secondary: 49G03 49F10

Keywords
Convex hull

Citation

Groeneboom, Piet. Convex hulls of uniform samples from a convex polygon. Adv. in Appl. Probab. 44 (2012), no. 2, 330--342. doi:10.1239/aap/1339878714. https://projecteuclid.org/euclid.aap/1339878714


Export citation

References

  • Bárány, I. and Reitzner, M. (2010a). Poisson polytopes. Ann. Prob. 38, 1507–1531.
  • Bárány, I. and Reitzner, M. (2010b). On the variance of random polytopes. Adv. Math. 225, 1986–2001.
  • 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.
  • Buchta, C. (2005). An identity relating moments of functionals of convex hulls. Discrete Comput. Geom. 33, 125–142.
  • Buchta, C. (2012). On the boundary structure of the convex hull of random points. Adv. Geom. 12, 179–190.
  • Cabo, A. J. and Groeneboom, P. (1994). Limit theorems for functionals of convex hulls. Prob. Theory Relat. Fields 100, 31–55.
  • Groeneboom, P. (1983). The concave majorant of Brownian motion. Ann. Prob. 11, 1016–1027.
  • Groeneboom, P. (1988). Limit theorems for convex hulls. Prob. Theory Relat. Fields 79, 327–368.
  • Groeneboom, P. (1989). Brownian motion with a parabolic drift and Airy functions. Prob. Theory Relat. Fields 81, 79–109.
  • Groeneboom, P. (2011a). Vertices of the least concave majorant of Brownian motion with parabolic drift. Electron. J. Prob. 16, 2234–2258.
  • Groeneboom, P. (2011b). The remaining area of the convex hull of a Poisson process. Preprint. Available at http:// arxiv.org/abs/1111.2504v2.
  • 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.
  • 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. \endharvreferences