Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-27T22:11:48.175Z Has data issue: false hasContentIssue false
  • English
  • Français

The number of extreme points in the convex hull of a random sample

Published online by Cambridge University Press:  14 July 2016

David J. Aldous ,
Bert Fristedt ,
Philip S. Griffin  and
William E. Pruitt
David J. Aldous*
Affiliation:
University of California
Bert Fristedt*
Affiliation:
University of Minnesota
Philip S. Griffin*
Affiliation:
Syracuse University
William E. Pruitt*
Affiliation:
University of Minnesota
*
∗Postal address: Department of Statistics, University of California, 367 Evans Hall, Berkeley, CA 94720, USA.
∗∗Postal address: School of Mathematics, University of Minnesota, 127 Vincent Hall, 206 Church Street S. E., Minneapolis, MN 55455, USA.
∗∗∗Postal address: Department of Mathematics, Syracuse University, 200 Carnegie, Syracuse, NY 13244–1150, USA.
∗∗Postal address: School of Mathematics, University of Minnesota, 127 Vincent Hall, 206 Church Street S. E., Minneapolis, MN 55455, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Let {Xk} be an i.i.d. sequence taking values in ℝ2 with the radial and spherical components independent and the radial component having a distribution with slowly varying tail. The number of extreme points in the convex hull of {X1, · ··, Xn} is shown to have a limiting distribution which is obtained explicitly. Precise information about the mean and variance of the limit distribution is obtained.

Keywords

LIMIT DISTRIBUTIONMEANVARIANCE
Type
Research Papers
Information
Journal of Applied Probability , Volume 28 , Issue 2 , June 1991 , pp. 287 - 304
Copyright
Copyright © Applied Probability Trust 1991 

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

Research partially supported by NSF Grant MCS 87–01426.

Research partially supported by NSF Grants DMS 87–01866 (BF) and DMS 86–03437 (WEP).

Research partially supported by NSF Grant DMS 87–00928.

References

[1]Brozius, H. and De Haan, L. (1987) On limiting laws for the convex hull of a sample. J. Appl. Prob. 24, 852–862.Google Scholar
[2]Carnal, H. (1970) Die konvexe Hülle von n rotationssymmetrisch verteilten Punkten. Z. Wahrscheinlichkeitsth. 15, 168–179.Google Scholar
[3]Davis, R. A., Mulrow, E. and Resnick, S. I. (1987) The convex hull of a random sample in R2. Commun. Statist. Stoch. Models 3, 1–27.Google Scholar
[4]Eddy, W. F. and Gale, J. D. (1981) The convex hull of a spherically symmetric sample. Adv. Appl. Prob. 13, 751–763.10.2307/1426971Google Scholar
[5]Efron, B. (1965) The convex hull of a random set of points. Biometrika 52, 331–343.Google Scholar
[6]Groeneboom, P. (1988) Limit theorems for convex hulls. Prob. Theory Rel. Fields 79, 327–368.Google Scholar
[7]Jewell, N. P. and Romano, J. P. (1982) Coverage problems and random convex hulls. J. Appl. Prob. 19, 546–561.Google Scholar
[8]Maller, R. A. and Resnick, S. I. (1984) Limiting behaviour of sums and the term of maximum modulus. Proc. London Math. Soc. 49, 385–422.10.1112/plms/s3-49.3.385Google Scholar
[9]Rényi, A. and Sulanke, R. (1963) Über die konvexe Hülle von n zufällig gewählten Punkten. Z. Wahrscheinlichkeitsth. 2, 75–84.Google Scholar
[10]Wendel, J. (1962) A problem in geometric probability. Math. Scand. 11, 109–111.10.7146/math.scand.a-10655Google Scholar