Area of the intersection between a hypercube and a hyperplane

156 Views Asked by At

Fix a positive integer $d$ and a positive number $s\leq d$. I am interested in calculating/estimating the area of the intersection between the hypercube $[0,1]^d$ and the hyperplane $\{\vec x\in \mathbb R^d, \sum_{i=1}^d x_i = s\}$. I wonder if there is any existing result on the area of this resulting polytope? I am mainly interested in the asymptotic regime whe $s = c d$ for fixed $c\in(0,1)$ and $d\rightarrow \infty$. Any other result/reference will also be appreciated.

1

There are 1 best solutions below

0
On BEST ANSWER

In probabilistic terms, you are looking for the probability density function of $X_1+X_2+\ldots+X_d$, with $X_j$ being independent and uniformly distributed over $[0,1]$. It follows that the answer is given by the density function of the Irwin-Hall distribution, and for (moderately) large values of $d$ the asymptotics are given by the central limit theorem. Large sections occur for $s\in\left[\frac{d}{2}-c\sqrt{d},\frac{d}{2}+c\sqrt{d}\right]$ and the measure of the central section ($s=d/2$) is related to the integral of $\left(\frac{\sin x}{x}\right)^n$ over $\mathbb{R}^+$.