Abstract
Denoty byp d+i (B d ,d+m) the probability that the convex hull ofd+m points chosen independently and uniformly from ad-dimensional ballB d possessesd+i(i=1,...,m) vertices. We prove Mile's conjecture that, given any integerm, p d+m (B d ,d+m)»1 asd»∞. This is obvious form=1 and was shown by Kingman form=2 and by Miles form=3. Further, a related result by Miles is generalized, and several consequences are deduced.
Similar content being viewed by others
References
Abramowitz, M., Stegun, I. A.: Handbook of Mathematical Functions. New York: Dover. 1965.
Baddeley, A.: A fourth note on recent research in geometrical probability. Adv. Appl. Prob.9, 824–860 (1977).
Blaschke, W.: Lösung des “Vierpunktproblems” von Sylvester aus der Theorie der geometrischen Wahrscheinlichkeiten. Leipziger Berichte69, 436–453 (1917).
Blaschke, W.: Vorlesungen über Differentialgeometrie II. Affine Differentialgeometrie. Berlin: Springer. 1923.
Buchta, C.: Zufallspolygone in konvexen Vielecken. J. Reine Angew. Math.347, 212–220 (1984).
Buchta, C.: Über die konvexe Hülle von Zufallspunkten in Eibereichen. Elem. Math.38, 153–156 (1983).
Buchta, C.: Zufällige Polyeder-Eine Übersicht. In: Zahlentheoretischen Analysis (Hlawka, E., (ed.). Lect. Notes Math. 1114, 1–13. Berlin-Heidelberg-New York-Tokyo: Springer. 1985.
Buchta, C., Müller, J.: Random polytopes in a ball. J. Appl. Prob.21, 753–762 (1984).
Groemer, H.: On some mean values associated with a randomly selected simplex in a convex set. Pacific J. Math.45, 525–533 (1973).
Groemer, H.: On the average size of polytopes in a convex set. Geom. edicata13, 47–62 (1982).
Henze, N.: random triangles in convex regions. J. Appl. Prob.20, 111–125 (1983).
Hostinský, B.: Sur les probabilités géométriques. Brno: Publ. Fac. Sci. Univ. Masaryk. 1925.
Kendall, M. G., Moran, P. A. P.: Geometrical Probability. London: Giffin. 1963.
Kingman, J. F. C.: Random secants of a convex body. J. Appl. Prob.6, 660–672 (1969).
Klee, V.: What is the expected volume of a simplex whose vertices are chosen at random from a given convex body? Amer. Math. Monthly76, 286–288 (1969).
Little, D. V.: A third note on recent research in geometrical probability. Adv. Appl. Prob.6, 103–130 (1974).
Miles, R. E.: Isotropic random simplices. Adv. Appl. Prob.3, 353–382 (1971).
Moran, P. A. P.: A note on recent research in geometrical pobability. J. Appl. Prob.3, 453–463 (1966).
Moran, P. A. P.: A second note on recent research in geometrical probability. Adv. Appl. Prob.1, 73–89 (1969).
Reed, W. J.: Random points in a simplex. Pacific J. Math.54, 183–198 (1974).
Santaló, L. A.: Integral Geometry and Geometric Probability. Reading: Addison-Wesley. 1976.
Schöpf, P.: Gewichtete Volumsmittelwerte von Simplices, welche zufälling in einem konvexen Körper des ℝn gewählt werden. Mh. Math.83, 331–337 (1977).
Solomon, H.: Geometric Probability. Philadelphia: SIAM. 1978.
Author information
Authors and Affiliations
Additional information
Dedicated to Professor E. Halwaka on the occasion of his seventieth
Rights and permissions
About this article
Cite this article
Buchta, C. On a conjecture of R. E. Miles about the convex hull of random points. Monatshefte für Mathematik 102, 91–102 (1986). https://doi.org/10.1007/BF01490202
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01490202