Abstract
Denote the expected number of facets and vertices and the expected volume of the convex hullP n ofn random points, selected independently and uniformly from the interior of a simpled-polytope byE n (f), E n (v), andE n (V), respectively. In this note we determine the sharp constants of the asymptotic expansion ofE n (f), E n (v), andE n (V), asn tends to infinity. Further, some results concerning the expected shape ofP n are given.
Article PDF
Similar content being viewed by others
References
I. Bárány, Intrinsic volumes andf-vectors of random polytopes,Math. Ann. 285 (1989), 671–699.
I. Bárány and D. G. Larman, Convex bodies, economic cap coverings, random polytopes,Mathematika 35 (1988), 274–291.
A. Brøndsted,An introduction to Convex Polytopes, Springer-Verlag, New York, 1982.
C. Buchta, Stochastische Approximation konvexer Polygone,Z. Warsch. Verw. Gebiete 67 (1984), 283–304.
C. Buchta, Zufällige Polyeder—Eine Übersicht, inZahlentheoretische Analysis (ed. by E. Hlawka), Lecture Notes in Mathematics, Vol. 1114, Springer-Verlag, Berlin, 1985, pp. 1–13.
C. Buchta, A note on the volume of a random polytope in a tetrahedron,Illinois J. Math. 30 (1986), 653–659.
C. Buchta, A remark on random approximation of simple polytopes,Anz. Österreich. Akad. Wiss. Math.-Natur. Kl. (1989), 17–20.
R. A. Dwyer, On the convex hull of random points in a polytope,J. Appl. Probab. 25 (1988), 688–699.
B. Efron, The convex hull of a random set of points,Biometrika 52 (1965), 331–343.
W. Feller,An Introduction to Probability Theory and its Applications, Vol. 2, 2nd edn., Wiley, New York, 1971.
H. Groemer, On some mean values associated with a randomly selected simplex in a convex set,Pacific J. Math. 45 (1973), 525–533.
V. Klee, What is the expected volume of a simplex whose vertices are chosen at random from a given convex body?Amer. Math. Monthly 76 (1969), 286–288.
W. J. Reed, Random points in a simplex,Pacific J. Math. 54 (1974), 183–198.
A. Rényi and R. Sulanke, Über die konvexe Hülle vonn zufällig gewählten Punkten,Z. Wahrsch. Verw. Gebiete 2 (1963), 75–84.
A. Rényi and R. Sulanke, Über die konvexe Hülle vonn zufällig gewählten Punkten, II,Z. Wahrsch. Verw. Gebiete 3 (1964), 138–147.
L. A. Santaló,Integral Geometry and Geometric Probability, Addison-Wesley, Reading, Massachusetts, 1976.
R. Schneider, Random approximation of convex sets,J. Microscopy 151 (1988), 211–227.
B. F. van Wel, The convex hull of a uniform sample from the interior of a simpled-polytope,J. Appl. Probab. 27 (1989), 259–273.
E. T. Whittaker and G. N. Watson,A Course of Modern Analysis, 4th edn., Cambridge University Press, Cambridge, 1952.
J. A. Wieacker, Einige Probleme der polyedrischen Approximation, Diplomarbeit, Freiburg i. Br., 1978.
Author information
Authors and Affiliations
Additional information
Communicated by Rolf Schneider
The work of F. Affentranger was supported by the Swiss National Foundation.
Rights and permissions
About this article
Cite this article
Affentranger, F., Wieacker, J.A. On the convex hull of uniform random points in a simpled-polytope. Discrete Comput Geom 6, 291–305 (1991). https://doi.org/10.1007/BF02574691
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02574691