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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
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