Wendel's theorem

From HandWiki

In geometric probability theory, Wendel's theorem, named after James G. Wendel, gives the probability that N points distributed uniformly at random on an [math]\displaystyle{ (n-1) }[/math]-dimensional hypersphere all lie on the same "half" of the hypersphere. In other words, one seeks the probability that there is some half-space with the origin on its boundary that contains all N points. Wendel's theorem says that the probability is[1]

[math]\displaystyle{ p_{n,N}=2^{-N+1}\sum_{k=0}^{n-1}\binom{N-1}{k}. }[/math]

The statement is equivalent to [math]\displaystyle{ p_{n,N} }[/math] being the probability that the origin is not contained in the convex hull of the N points and holds for any probability distribution on Rn that is symmetric around the origin. In particular this includes all distribution which are rotationally invariant around the origin.

This is essentially a probabilistic restatement of Schläfli's theorem that [math]\displaystyle{ N }[/math] hyperplanes in general position in [math]\displaystyle{ \R^n }[/math] divides it into [math]\displaystyle{ 2\sum_{k=0}^{n-1}\binom{N-1}{k} }[/math] regions.[2]

References

  1. Wendel, James G. (1962), "A Problem in Geometric Probability", Math. Scand. 11: 109–111, http://www.mscand.dk/article/view/10655 
  2. Cover, Thomas M.; Efron, Bradley (February 1967). "Geometrical Probability and Random Points on a Hypersphere". The Annals of Mathematical Statistics 38 (1): 213–220. doi:10.1214/aoms/1177699073. ISSN 0003-4851. http://dx.doi.org/10.1214/aoms/1177699073.