Hostname: page-component-8448b6f56d-wq2xx Total loading time: 0 Render date: 2024-04-24T04:09:36.884Z Has data issue: false hasContentIssue false
  • English
  • Français

Few points to generate a random polytope

Part of: General convexity

Published online by Cambridge University Press:  26 February 2010

Imre Bárány  and
Leoni Dalla
Imre Bárány
Affiliation:
Mathematical Institute of the Hungarian Academy of Sciences, P.O. Box 127, 1364 Budapest, Hungary
Leoni Dalla
Affiliation:
Mathematics Department, Athens University, Athens, 157-81, Greece.
Get access

Abstract

A random polytope, Kn, is the convex hull of n points chosen randomly, independently, and uniformly from a convex body It is shown here that, with high probability, Kn can be obtained by taking the convex hull of m = o(n) points chosen independently and uniformly from a small neighbourhood of the boundary of K.

MSC classification

Secondary: 52A22: Random convex sets and integral geometry
Type
Research Article
Information
Mathematika , Volume 44 , Issue 2 , December 1997 , pp. 325 - 331
Copyright
Copyright © University College London 1997

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.)

References

1.Bárány, I.. Intrinsic volumes and f-vectors of random polytopes. Math. Ann., 285 (1989), 671–699.CrossRefGoogle Scholar
2.Bárány, I. and Larman, D. G.. Convex bodies, economic cap coverings, random polytopes. Mathemcitika, 35 (1988), 274–291.CrossRefGoogle Scholar
3.Bingham, N. H.Braker, H. and Hsing, T.. On the Hausdorff distance between a convex set and interior random convex hull. (To appear).Google Scholar
4.Buchta, C.. Zufällige Polyeder—Eine Übersicht. In Hlawka, E. Editor, Zahlentheoretische Analysis, Lecture Notes in Math., 1114 (Springer, 1985), 1–13.Google Scholar
5.Grünbaum, B.. Measures of symmetry for convex sets. Proc. Symp. Pure Math., 1 Convexity (1963), 233–270.CrossRefGoogle Scholar
6.Levi, F. W.. Über zwei Satze von Herrn Besicovitch. Arch. Math., 3 (1952), 125129.CrossRefGoogle Scholar
7.Macbeath, A. M.. A theorem on non homogeneous lattices. Annals of Math. (2), 56 (1952), 269293.Google Scholar
8.Schneider, R.. Random approximation of convex sets. Microscopy, 151 (1988), 211–227.CrossRefGoogle Scholar