CONVEX-BODIES, ECONOMIC CAP COVERINGS, RANDOM POLYTOPES

Let K be a convex compact body with nonempty interior in the d-dimensional Euclidean space Rd and let x1, …, xn be random points in K, independently and uniformly distributed. Define Kn = conv {x1, …, xn}. Our main concern in this paper will be the behaviour of the deviation of vol Kn from vol K as a function of n, more precisely, the expectation of the random variable vol (K\Kn). We denote this expectation by E (K, n).

[1]  C. Buchta,et al.  Stochastische Approximation konvexer Polygone , 1984 .

[2]  K. Reidemeister.  Vorlesungen über Differentialgeometrie II , 1926 .

[3]  C. A. Rogers,et al.  The directions of the line segments and of the r -dimensional balls on the boundary of a convex body in Euclidean space , 1970 .

[4]  A. M. Macbeath,et al.  A THEOREM ON NON-HOMOGENEOUS LATTICES' , 1952 .

[5]  Rex A. Dwyer,et al.  On the convex hull of random points in a polytope , 1988, Journal of Applied Probability.

[6]  S. N. Naboko,et al.  Conditions for similarity to unitary and self-adjoint operators , 1984 .

[7]  Z. Fiiredi.  Random Polytopes in the d-Dimensional Cube , 1986 .

[8]  W. Blaschke.  Vorlesungen über Differentialgeometrie , 1912 .

[9]  N. S. Barnett,et al.  Private communication , 1969 .

[10]  Rolf Schneider,et al.  Random polytopes in a convex body , 1980 .

[11]  K. F. Roth.  On a Problem of Heilbronn, III , 1972 .

[12]  R. Schneider.  Boundary structure and curvature of convex bodies , 1979 .

[13]  Zoltán Füredi,et al.  On the shape of the convex hull of random points , 1988 .

[14]  Rolf Schneider.  Approximation of convex bodies by random polytopes , 1987 .

[15]  A. Rényi,et al.  über die konvexe Hülle von n zufÄllig gewÄhlten Punkten. II , 1964 .

[16]  Zoltán Füredi.  Random polytopes in thed-dimensional cube , 1986, Discret. Comput. Geom..

[17]  V. I. Arnol'd,et al.  Statistics of integral convex polygons , 1980 .

[18]  H. Groemer,et al.  On the mean value of the volume of a random polytope in a convex set , 1974 .

[19]  K. F. Roth.  On a Problem of Heilbronn , 1951 .

[20]  E. Szemerédi,et al.  A Lower Bound for Heilbronn'S Problem , 1982 .

[21]  George E. Andrews,et al.  A LOWER BOUND FOR THE VOLUME OF STRICTLY CONVEX BODIES WITH MANY BOUNDARY LATTICE POINTS , 1963 .

[22]  J. G. Wendel.  A Problem in Geometric Probability. , 1962 .

[23]  Jörg M. Wills,et al.  Convexity and its applications , 1983 .

[24]  È. Vinberg,et al.  Invariant convex cones and orderings in Lie groups , 1980 .

[25]  A. Rényi,et al.  über die konvexe Hülle von n zufällig gewählten Punkten , 1963 .

[26]  P. Gruber.  Approximation of convex bodies , 1983 .

[27]  V. Klee,et al.  Helly's theorem and its relatives , 1963 .