On Extremal Volume Projections of the Simplex and the Cube Christos Pandis Abstract . Let Δ n \Delta_{n} and Q n Q_{n} denote the regular n n -simplex of side length 2 \sqrt{2} embedded in ℝ n + 1 \mathbb{R}^{n+1} and the volume one cube in ℝ n \mathbb{R}^{n} , respectively. We derive a closed-form formula for the hyperplane volume projections of Δ n \Delta_{n} , which also yields the directions achieving the extremal volume. Moreover, we revisit the problem of extremal planar projections of Q n Q_{n} . In addition, we present generalizations within the framework of L p L_{p} -projection bodies. 1. Introduction and Results The study of lower-dimensional sections and projections of convex bodies is a central topic in asymptotic geometric analysis and high-dimensional geometry. This has motivated the development and interplay of a wide range of analytic, geometric, and probabilistic techniques. Interestingly, the nature of the methods often differs depending on whether one studies sections or projections: while problems involving sections tend to rely more heavily on analytic tools, projection problems often involve more algebraic and combinatorial approaches. Given the vast literature on adjacent topics, we refer the interested reader to the recent comprehensive survey [ 22 ] , as well as to [ 28 ] for the case of cubes specifically, for a detailed historical account, the current state of the art, and numerous intriguing open problems. Throughout this work we denote \Delta_{n} as the regular n -dimensional simplex of side length \sqrt{2} embedded in \mathbb{R}^{n+1} , B_{1}^{n}=\text{conv}\{\pm e_{1},\ldots,\pm e_{n}\} the cross-polytope in \mathbb{R}^{n} and the cube B_{\infty}^{n}=[-1,1]^{n} . The cube often warrants the volume 1 normalisation as Q_{n}=\left[-\frac{1}{2},\frac{1}{2}\right]^{n} . 1.1. Extremal directions for hyperplane projections of \Delta_{n} Let \Delta_{n} denote the regular n -dimensional simplex of side length \sqrt{2} , which we view through its usual embedding in \mathcal{H}=\left\{\sum_{i=1}^{n+1}x_{i}=1\right\} in \mathbb{R}^{n+1} , namely \Delta_{n}=\left\{x\in\mathbb{R}^{n+1}:x_{j}\geqslant 0,\sum_{j=1}^{n+1}x_{j}=1\right\}. The problem of interest can be described as follows: Find \max_{H}/\min_{H}\,\operatorname{vol}_{n-1}\left(\operatorname{Proj}_{H}\Delta_{n}\right), where the maximum (respectively, minimum) is taken over all affine subspaces H of \mathcal{H} of relative codimension one. Since volume of projections is invariant under translations we may assume that they pass through the barycenter \text{bar}(\Delta_{n}) . Every such hyperplane extends to a codimension 1 subspace of \mathbb{R}^{n+1} by taking the affine hull of H and the origin, yielding a hyperplane a^{\perp} with a lying in \mathcal{H}^{\prime}=\left\{\sum_{i=1}^{n+1}x_{i}=0\right\} . The main difference with the respective slicing problem (see [ 25 ] ) is that the barycenter condition is not imposed a priori but arises naturally. Thus, the problem reformulates as follows: \max_{a\in\mathcal{H}^{\prime}\cap S^{n}}/\min_{a\in\mathcal{H}^{\prime}\cap S^{n}}\,\operatorname{vol}_{n-1}\left(\operatorname{Proj}_{a^{\perp}\cap\mathcal{H}}\Delta_{n}\right). Martini and Weissbach showed in [ 26 ] that the hyperplane containing the smallest projection of \Delta_{n} is normal to an edge of \Delta_{n} (see [ 26 , pp. 164-166] while largest hyperplane projection is the transform of a 1-simplex with even weights (see [ 26 , p. 165] and [ 10 ] ). In other words the largest (n-1) -dimensional volume of \Delta_{n} is obtained by projecting in the direction of the sum of any \frac{n+1}{2} of the normals to its facets, if n is odd and the sum of any of \frac{n}{2} or \frac{n+2}{2} of the normals to the facets if n is even. For example, the largest 3 -dimensional projection of \Delta_{4} is obtained by projecting in the direction a=\frac{1}{\sqrt{30}}\left(-3,-3,2,2,2\right) and the projection lies in the 3 -plane in \mathbb{R}^{5} orthogonal to \text{span}\{a,(1,1,1,1,1)\} . In a different approach, in [ 18 ] Martini and Weissbach established that for an arbitrary d -simplex S ( d\geqslant 2 ) and for every direction a\in\mathbb{S}^{d-1} (1.1) \frac{\operatorname{vol}_{d-1}\left(\text{Proj}_{a^{\perp}}S\right)}{g(DS,a)}=d\operatorname{vol}_{d}(S), where g(K,a):=\min\{\rho>0:\,a\in\rho K\} is the distance function and DK:=K-K is the difference body. They relied on the fact that extremal values of \frac{1}{g(DK,a)} and b(K,a) coincide, where b(K,a):=h_{K}(a)+h_{K}(-a) gives the width of K in direction a , that is \max b(K,a)=\max\frac{1}{g(DK,a)} and \min b(K,a)=\min\frac{1}{g(DK,a)} . Thus, establishing bounds using the width b(S,a) . For a general characterization of ( 1.1 ) see [ 19 ] and concerning the extremal width of the simplex see [ 1 , 13 , 15 , 27 ] . The projections of the regular simplex onto certain orthogonal complementary subspaces are conjectured to yield minimal and maximal volume. Conjecture 1.1 (Filliman [ 10 ] , or see [ 22 ] ) . Fix 1\leq k\leq n . Let H_{\ast} be a k-dimensional subspace in \mathbb{R}^{n} such that T_{\ast}=\text{Proj}_{H_{\ast}}(\Delta_{n}) is a k -dimensional simplex, with the vertices of \Delta_{n} projecting only onto the vertices of T_{\ast} , as evenly as possible: for each i\leq k+1 , letting w_{i} be the number of vertices of \Delta_{n} projecting onto vertex i of T_{\ast} , we have that w_{i}=\begin{cases}\ell+1,&1\leq i\leq r,\\ \ell,&r2 . Note that F_{2}(a)=1 . Proposition 1.13 . Let p\geqslant 1 and a_{1},\ldots,a_{n} reals such that \sum_{j=1}^{n}a_{j}^{2}=1 . • For 1
2 , the roles of the extrema are reversed: the configuration that maximizes F_{p}(a) for 1
0
. One can write
\operatorname{vol}_{n}(\lambda_{1}K_{1}+\cdots+\lambda_{m}K_{m})=\sum_{1\leqslant i_{1},\ldots,i_{n}\leqslant m}V(K_{i_{1}},\ldots,K_{i_{n}})\lambda_{i_{1}}\cdots\lambda_{i_{n}},
where the coefficients
V(K_{i_{1}},\ldots,K_{i_{n}})
are invariant under permutations of their arguments. The coefficient
V(K_{i_{1}},\ldots,K_{i_{n}})
is the mixed volume of
K_{i_{1}},\ldots,K_{i_{n}}
. In particular, if
K
and
D
are two convex bodies in
{\mathbb{R}}^{n}
then the function
\operatorname{vol}_{n}(K+\lambda D)
is a polynomial in
\lambda\in[0,\infty)
:
\operatorname{vol}_{n}(K+\lambda D)=\sum_{j=0}^{n}\binom{n}{j}V_{n-j}(K,D)\;\lambda^{j},
where
V_{n-j}(K,D)=V(K[n-j],D[j])
is the
j
-th mixed volume of
K
and
D
(we use the notation
D[j]
for
D,\ldots,D
j
-times).
If
D=B_{2}^{n}
then we set
W_{j}(K):=V_{n-j}(K,B_{2}^{n})=V(K[n-j],B_{2}^{n}[j])
; this is the
j
-th quermassintegral of
K
.
The intrinsic volumes
V_{j}(K)
of
K
are defined for
0\leqslant j\leqslant n
by
(2.2)
V_{j}(K)=\frac{\binom{n}{j}}{\omega_{n-j}}W_{n-j}(K).
Let
K,K_{1},\ldots,K_{n-1}
be convex bodies in
\mathbb{R}^{n}
. The
mixed surface area measure
S(K_{1},\ldots,K_{n-1},\cdot)
is a Borel measure in
\mathbb{S}^{n-1}
uniquely determined such that
V(K_{1},\ldots,K_{n-1},K)=\frac{1}{n}\int_{\mathbb{S}^{n-1}}h_{K}(u)dS(K_{1},\ldots,K_{n-1},u).
We define
S_{j}(K,\cdot)=S(K[j],B_{2}^{n}[n-1-j])
and when appropriate
S(K,\cdot):=S_{n-1}(K,\cdot)
. Surface area measures are a fundamental concept in the theory of convex bodies, i.e.
nonempty compact convex subsets of
\mathbb{R}^{n}
. Given a convex polytope
P
in
\mathbb{R}^{n}
its surface area measure is given by
(2.3)
S(P,\cdot):=S_{n-1}(P,\cdot)=\sum_{u\in\mathcal{N}(P)}\operatorname{vol}_{n-1}(F_{u})\delta_{u},
where
\mathcal{N}(P)
denotes the set of all unit facet normals of
P
and
\delta_{u}
is the Dirac probability measure supported at
u
.
2.3.
Projection bodies and
L_{p}
-projection bodies
Let
K
be a convex body in
\mathbb{R}^{n}
the projection body
\Pi K
of
K
is a symmetric convex body in
\mathbb{R}^{n}
defined through the support function
h_{\Pi K}(a):=\frac{1}{2}\int_{\mathbb{S}^{n-1}}|\langle a,x\rangle|dS_{n-1}(K,x)
Surface area measures lie at the very core of the Brunn-Minkowski theory. Based on Firey’s
L_{p}
addition for convex bodies, Lutwak showed that the classical Brunn-Minkowski theory can be extended to an
L_{p}
Brunn-Minkowski theory. We refer to
[
24
,
12
]
for more information on the
L_{p}
theory.
Let
1\leqslant p<\infty
and
K
be a convex body in
\mathbb{R}^{n}
Lutwak, Yang and Zhang in
[
17
]
introduced the
L_{p}
-projection body
\Pi_{p}K
, under a different normalization, defined as
(2.4)
h_{\Pi_{p}K}(a)=\frac{1}{2}\int_{\mathbb{S}^{n-1}}|\langle a,v\rangle|^{p}\,dS_{p}(K,dv),
for
a\in\mathbb{S}^{n-1}
, where the
L_{p}
surface measure
S_{p}(K,\cdot)
, the analog of of the surface area measure in the
L_{p}
Brunn-Minkowski, is defined via
dS_{p}(K,\cdot)=h_{K}^{1-p}\,dS_{n-1}(K,\cdot).
For a convex polytope
P
with
0\in\text{int}(P)
, the
L_{p}
surface area measure
S_{p}(P,\cdot)
is given by
(2.5)
S_{p}(P,\cdot)=\sum_{u\in\mathcal{N}^{\ast}(P)}h^{1-p}_{P}(u)\operatorname{vol}_{n-1}(F_{u})\delta_{u},
where
\mathcal{N}^{\ast}(P)
denotes the set of unit facet normals of
P
corresponding to facets which
do not contain the origin.
2.4.
Formulas for volume of projections
Theorem 2.2
(Cauchy-Minkowski)
.
Let
K
be a convex body in
\mathbb{R}^{n}
. Then for every unit vector
a\in\mathbb{S}^{n-1}
, we have
\vol_{n-1}(\operatorname{Proj}_{a^{\perp}}K)=\frac{1}{2}\int_{\mathbb{S}^{n-1}}\left|\langle a,\xi\rangle\right|\,dS(K,\xi).
Let us illustrate intuitively this formula in the specific case of polytopes. Suppose we are given a convex polytope
P
in
\mathbb{R}^{n}
and we want to project it onto a hyperplane
a^{\perp}
, where
a
is a unit vector. Let
\mathscr{F}_{P}
be the set of facets of
P
. If
F\in\mathscr{F}_{P}
then
\text{vol}_{n-1}(\operatorname{Proj}_{a^{\perp}}(F))=\text{vol}_{n-1}(F)\cdot|\langle a,n(F)\rangle|,
where
n(F)
is the unit outer-normal vector to
F
. Note that in
\operatorname{Proj}_{a^{\perp}}(P)
every point is covered two times, so one gets the
following expression for the volume of projection
(2.6)
\text{vol}_{n-1}(\operatorname{Proj}_{a^{\perp}}P)=\frac{1}{2}\sum_{F\in\mathscr{F}_{P}}\text{vol}_{n-1}(F)\cdot|\langle a,n(F)\rangle|.
The Cauchy–Minkowski formula
2.2
belongs to a broader family of integral representations known as
Kubota’s formulas
.
Kubota’s integral formula expresses the quermassintegrals of a convex body
K
as averages of the volumes of its
(n-j)
-dimensional projections. For further background and detailed proofs, we refer the reader to
[
12
, Theorem 8.1.10 and (A.49)]
or to
[
2
, Appendix B]
.
Let
F
be a
m
-dimensional subspace of
\mathbb{R}^{n}
, for
1\leqslant m\leqslant n
. Then, for any convex body
K
in
\mathbb{R}^{n}
we have
(2.7)
\operatorname{vol}_{n-m}(L)\operatorname{vol}_{m}(\operatorname{Proj}_{F}K)=\binom{n}{m}V(K[m],L[n-m])
where
L
is any convex body in the subspace
F^{\perp}
. (See
[
24
, Theorem 5.3.1]
)
Relation (
2.7
) now suggests that for any orthonormal system
u_{1},\ldots,u_{r}
\displaystyle\operatorname{vol}_{n-r}(\operatorname{Proj}_{\text{span}^{\perp}\{u_{1},\ldots,u_{r}\}}K)=\frac{n!}{(n-r)!}V(K[n-r],[0,u_{1}],\ldots,[0,u_{r}]),
where by
\text{span}\{u_{1},\ldots,u_{n}\}
we denote the linear span of
u_{1},\ldots,u_{n}
.
3.
Proofs
As described earlier, we can assume that every affine subspace
H
of
\mathcal{H}
with relative codimension one passes through
\operatorname{bar}(\Delta_{n})
, since the volume of projections is invariant under translations.
Each such hyperplane
H
extends to a codimension-one subspace of
\mathbb{R}^{n+1}
by taking its affine hull of
H
with the origin, yielding a hyperplane
a^{\perp}
such that
\operatorname{bar}(\Delta_{n})\in a^{\perp}
.
Consequently,
a
lies in
\mathcal{H}^{\prime}=\Bigl\{x\in\mathbb{R}^{n+1}:\sum_{i=1}^{n+1}x_{i}=0\Bigr\}.
Proof of Theorem
1.2
.
By Cauchy’s formula for polytopes (
2.6
) we obtain
(3.1)
\operatorname{vol}_{n-1}\left(\operatorname{Proj}_{a^{\perp}\cap\mathcal{H}}\Delta_{n}\right)=\frac{1}{2}\frac{\sqrt{n}}{(n-1)!}\sum_{j=1}^{n+1}\left|\left\langle a+\frac{1}{n+1}\boldsymbol{1},\nu_{i}\right\rangle\right|,
where
\boldsymbol{1}=(1,\ldots,1)
.
The unit normals of
\Delta_{n}
are given by
\nu_{i}=\frac{1}{\sqrt{n(n+1)}}\left(1,\ldots,1,\underbrace{-n}_{i},1,\ldots,1\right)
for
i=1,\ldots,n+1
and since
\sum_{j=1}^{n+1}a_{j}=0
, it follows that
\sum_{j\neq i}a_{j}=-a_{i},
Therefore
\left|\sum_{j\neq i}a_{j}-na_{i}\right|=(n+1)|a_{i}|.
This completes the proof.
∎
Proof of Proposition
1.3
.
For
n=3
, without loss of generality, assume that
a_{3}\neq 0
and set
x=\frac{a_{1}}{a_{3}},\quad y=\frac{a_{2}}{a_{3}}.
Then the desired inequality becomes
\frac{|x|+|y|+1}{\sqrt{x^{2}+y^{2}+1}}\geq\sqrt{2},
but since
x+y+1=0
, this is equivalently written as
\frac{|x|+|x+1|+1}{\sqrt{x^{2}+x+1}}\geq 2.
This inequality is easily verified to be true.
We proceed by induction on
n
. Assume the statement holds for some
n
, we will prove that is also holds for
n+1
. Let
a_{1},\ldots,a_{n+1}\in\mathbb{R}
satisfy
a_{1}+\ldots+a_{n+1}=0.
By grouping the last two terms, observe that
|a_{1}|+\ldots+|a_{n-1}|+|a_{n}|+|a_{n+1}|\geq|a_{1}|+\ldots+|a_{n-1}|+|a_{n}+a_{n+1}|.
Applying the induction hypothesis to the
n
terms
a_{1},\ldots,a_{n-1},a_{n}+a_{n+1}
(which sum to zero), we obtain
|a_{1}|+\ldots+|a_{n-1}|+|a_{n}+a_{n+1}|\geq\sqrt{2}\left(a_{1}^{2}+\ldots+a_{n-1}^{2}+(a_{n}+a_{n+1})^{2}\right)^{1/2}.
To guarantee that
a_{1}^{2}+\ldots+a_{n-1}^{2}+(a_{n}+a_{n+1})^{2}\geq a_{1}^{2}+\ldots+a_{n-1}^{2}+a_{n}^{2}+a_{n+1}^{2},
we require
2a_{n}a_{n+1}\geq 0
, which holds if
a_{n}
and
a_{n+1}
are non-zero and have the same sign.
Therefore, by appropriately choosing
a_{n}
and
a_{n+1}
satisfying
a_{n}a_{n+1}\geq 0
, the inductive step is valid, completing the proof.
∎
Proof of Proposition
1.4
.
When
n
is even, applying the Cauchy–Schwarz inequality gives
\sum_{j=1}^{n}|a_{j}|\leq\sqrt{n}\left(\sum_{j=1}^{n}a_{j}^{2}\right)^{1/2}=\sqrt{n},
since the sum of squares is given as
1
. Equality is attained when all components
|a_{j}|
are equal and satisfy the constraints, which occurs at
\left(\underbrace{\frac{1}{\sqrt{n}},\ldots,\frac{1}{\sqrt{n}}}_{\frac{n}{2}\text{ times}},\underbrace{-\frac{1}{\sqrt{n}},\ldots,-\frac{1}{\sqrt{n}}}_{\frac{n}{2}\text{ times}}\right).
For the odd case, without loss of generality, let
a_{1},\ldots,a_{k}\geqslant 0
and
a_{k+1},\ldots,a_{n}\leq 0
. Then, by two consecutive applications of the Cauchy–Schwarz inequality, one obtains
(3.2)
\sum_{i=1}^{k}a_{i}^{2}\geqslant\frac{\left(\sum_{i=1}^{k}a_{i}\right)^{2}}{k}\quad\text{and}\quad\sum_{i=k+1}^{n}a_{i}^{2}\geqslant\frac{\left(\sum_{i=k+1}^{n}a_{i}\right)^{2}}{n-k}.
Let
S:=\sum_{i=1}^{k}a_{i}
. Summing relations (
3.2
), we obtain
S\leqslant\sqrt{\frac{k(n-k)}{n}},
since
\sum_{i=1}^{n}a_{i}=0
.
Then,
(3.3)
\sum_{i=1}^{n}|a_{i}|=2S\leqslant 2\sqrt{\frac{k(n-k)}{n}},
and the right hand side of (
3.3
) is clearly maximized for
k=(n-1)/2
or
k=(n+1)/2
. Equality is attained when
a_{1}=\ldots=a_{(n-1)/2}=\pm\sqrt{\frac{n+1}{n(n-1)}}
and
a_{(n-1)/2+1}=\ldots=a_{n}=\mp\sqrt{\frac{n-1}{n(n+1)}}
.
∎
Proof of Theorem
1.8
.
Since the volume of the projection is invariant under translations we can instead work with the shifted unit cube
[0,1]^{n}=\sum_{i=1}^{n}[0,e_{i}]
. From (
2.7
) and the multilinearity of the mixed volume we obtain,
\displaystyle\operatorname{vol}_{n-2}(\operatorname{Proj}_{\text{span}^{\perp}\{u,v\}}[0,1]^{n})
\displaystyle=\frac{n!}{(n-2)!}V\left([0,1]^{n}[n-2],[0,u],[0,v]\right)
\displaystyle=\frac{n!}{(n-2)!}\sum_{i_{1}=1}^{n}\cdots\sum_{i_{n-2}=1}^{n}V\left([0,e_{i_{1}}],\ldots,[0,e_{i_{n-2}}],[0,u],[0,v]\right)
\displaystyle=\frac{1}{(n-2)!}\sum_{i_{1}=1}^{n}\cdots\sum_{i_{n-2}=1}^{n}|\det(e_{i_{1}},\ldots,e_{i_{n-2}},u,v)|
\displaystyle=\sum_{\begin{subarray}{c}I\subseteq[n]\\
|I|=n-2\end{subarray}}|\det(u,v,(e_{i})_{i\in I})|
\displaystyle=\sum_{1\leqslant i