Hostname: page-component-76fb5796d-22dnz Total loading time: 0 Render date: 2024-04-26T05:55:51.889Z Has data issue: false hasContentIssue false
  • English
  • Français

Random convex hulls: a variance revisited

Part of: Geometric probability and stochastic geometry General convexity

Published online by Cambridge University Press:  01 July 2016

Steven Finch  and
Irene Hueter
Steven Finch*
Affiliation:
Clay Mathematics Institute
Irene Hueter*
Affiliation:
City University of New York, Baruch College, and University of Massachusetts Boston
*
∗ Postal address: Clay Mathematics Institute, One Bow Street, Cambridge, MA 02138, USA. Email address: steven.finch@inria.fr
∗∗ Postal address: Department of Mathematics, Baruch College, City University of New York, Box B6-230, One Bernard Baruch Way, New York, NY 10010, USA. Email address: irene_hueter@baruch.cuny.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

An exact expression is determined for the asymptotic constant c2 in the limit theorem by P. Groeneboom (1988), which states that the number of vertices of the convex hull of a uniform sample of n random points from a circular disk satisfies a central limit theorem, as n → ∞, with asymptotic variance 2πc2n1/3.

Keywords

Convex hullrandom point setrandom polygonvariance

MSC classification

Primary: 52A22: Random convex sets and integral geometry
Secondary: 60D05: Geometric probability and stochastic geometry
Type
Stochastic Geometry and Statistical Applications
Information
Advances in Applied Probability , Volume 36 , Issue 4 , December 2004 , pp. 981 - 986
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Partially supported by a Clay Book Fellowship.

Partially supported by PSC-CUNY grant no. 60032-33-34.

References

[1] Abramowitz, M. and Stegun, I. A. (1972). Handbook of Mathematical Functions, 9th printing. Dover, New York.Google Scholar
[2] Buchta, C. (2002). An identity relating moments of functionals of convex hulls. Unpublished manuscript.Google Scholar
[3] Efron, B. (1965). The convex hull of a random set of points. Biometrika 52, 331–343.CrossRefGoogle Scholar
[4] Groeneboom, P. (1988). Limit theorems for convex hulls. Prob. Theory Relat. Fields 79, 327–368.Google Scholar
[5] Hsing, T. (1994). On the asymptotic distribution of the area outside a random convex hull in a disk. Ann. Appl. Prob. 4, 478–493.Google Scholar
[6] Hueter, I. (1994). The convex hull of a normal sample. Adv. Appl. Prob. 26, 855–875.Google Scholar
[7] Rényi, A. and Sulanke, R. (1963). Über die konvexe Hülle von n zufällig gewählten Punkten. Z. Wahrscheinlichkeitsth. 2, 75–84.CrossRefGoogle Scholar