Average Volume of Convex Hull of N points in Unit Hypercube

Question

Suppose we randomly pick $N$ points inside the unit hypercube in $\mathbb{R}^{N}$. What is the expected value of the volume of the convex hull (in any $\mathbb{R}^{N-1}$ containing the convex hull)?

For example, if $N=2$, we are asking about the average length of a line segment in a unit square. This can be shown to be $\frac{2+\sqrt{2}+ 5\ln(1+\sqrt{2})}{15}\approx 0.521$

Is there a method to compute this expected value in general?

In addition to Gery Myerson's comments: For $N=2$ you would have two points in $[0,1]$ and not in the unit square. Probably you want $N$ random points in $[0,1]^N$? — Dirk, Sep 25 '16 at 00:46
"The average area of a triangle picked at random inside a unit cube is $A=0.15107 \pm 0.00003.$" See this link. — Joseph O'Rourke, Sep 26 '16 at 01:12

score 1 · Answer 1 · answered Oct 02 '17 at 08:05

This problem is answered (in the limit) by

M. E. Dyer, Z. Furedi, and C. McDiarmid. Random volumes in the n-cube. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 1:33–38, 1990;

and the specific question might well be answered in something that cites this.

Average Volume of Convex Hull of N points in Unit Hypercube

1 Answers1