Pome

19.7.1 Convex bodiesA0D1AD337F41

Fix $n\in \mathbb {N}$.

Definition 19.7.2.9A491602434D A convex body in $\mathbb {R}^ n$ is a non-empty compact convex set.

We allow a convex body to have empty interior.

We write $\mathcal{K}_ n$ for the set of convex bodies in $\mathbb {R}^ n$.

Definition 19.7.3.5FD89093BE0B The Hausdorff metric between $K_1,K_2\in \mathcal{K}_ n$ is given by

\[ d_{\mathrm{Haus}}(K_1,K_2)\coloneqq \max \left\{ \adjustlimits \sup _{x_1\in K_1}\inf _{x_2\in K_2}|x_1-x_2|, \adjustlimits \sup _{x_2\in K_2}\inf _{x_1\in K_1}|x_1-x_2|\right\} . \]
It is well-known that the metric space $(\mathcal{K}_ n,d_{\mathrm{Haus}})$ is complete. We will need the following fundamental theorem:

Proof. Fix $R>0$ and let $\mathcal K(R)$ be the nonempty compact convex subsets of the closed ball $\overline B(0,R)$. For $K\in\mathcal K(R)$ its support function $h_K$ on the unit sphere is bounded by $R$ in absolute value and is $R$-Lipschitz. A diagonal selection on a countable dense subset of the sphere, followed by the common Lipschitz bound, gives a uniformly convergent subsequence $h_{K_j}\to h$ from every sequence.

Let $K=\{x:\langle u,x\rangle\leq h(u)\text{ for all unit }u\}$. This is closed, convex and contained in $\overline B(0,R)$. It is nonempty: select $x_j\in K_j$ and pass to a convergent subsequence; the limit satisfies all the inequalities. For every fixed $u$, select $x_j\in K_j$ maximizing $\langle u,x\rangle$ and pass to a subsequence. Its limit lies in $K$ and attains $h(u)$, so $h=h_K$.

For compact convex sets, $d_{\mathrm{Haus}}(K,L)=\sup_{|u|=1}|h_K(u)-h_L(u)|$. One inequality follows by approximating each point of either body within its Hausdorff distance. For the other, an upper bound $\delta$ on the support-function difference gives $K\subset L+\delta\overline B$ and the reverse inclusion by separation of a point from a closed convex set. Hence $K_j\to K$ in Hausdorff distance. We have proved compactness of $\mathcal K(R)$. Every sufficiently small closed Hausdorff ball about a given body lies in some $\mathcal K(R)$ and is closed there, so is compact. In dimension zero the space has just one member.

We refer to [Theorem 1.8.7, Sch14] for details.

Theorem 19.7.5.66339C0E3C21 The Lebesgue volume $\operatorname{vol}\colon \mathcal{K}_ n\rightarrow \mathbb {R}_{\geq 0}$ is continuous.

Proof. Let $K_j\to K$ in Hausdorff distance. All bodies lie in a fixed ball. Every point outside $K$ eventually lies outside $K_j$, because its distance from $K$ is positive. If $K$ has interior, every point $x$ of its interior eventually lies in $K_j$: choose $\rho>0$ with $x+\rho\overline B\subset K$; uniform convergence of support functions then gives $\langle u,x\rangle<h_{K_j}(u)$ for every unit $u$, which by separation implies $x\in K_j$.

The boundary of a convex body has Lebesgue measure zero, as proved in the relative-boundary lemma. Thus the indicator functions converge almost everywhere, and dominated convergence on the fixed ball proves volume convergence. If $K$ has empty interior, it lies in a proper affine subspace and has measure zero; the outside-point argument alone again gives indicator convergence almost everywhere. In dimension zero the normalized volume is always $1$.

See [Theorem 1.8.20, Sch14].

Theorem 19.7.6.AFBD46E7C0A4 Let $K_ i, K\in \mathcal{K}_ n$ ($i\in \mathbb {N}$). Then $K_ i\xrightarrow {d_{\mathrm{Haus}}}K$ if and only if the following conditions hold:

  1. 45F2C2B839F6

    each point $x\in K$ is the limit of a sequence $x_ i\in K_ i$, and

  2. BA71889FAAC3

    the limit of any convergent sequence $(x_{i_ j})_{j\in \mathbb {N}}$ with $x_{i_ j}\in K_{i_ j}$ lies in $K$, where $i_ j$ is a strictly increasing sequence in $\mathbb {Z}_{>0}$.

Proof. Hausdorff convergence immediately supplies points $x_i\in K_i$ tending to each $x\in K$, and forces every convergent selection from a subsequence to land in $K$.

Conversely, the two conditions first imply that the $K_i$ are uniformly bounded. Otherwise choose a subsequence containing points $y_i$ tending to infinity, and, by the first condition, points $x_i\in K_i$ tending to a fixed $x\in K$. Choose $R$ with $K\subset B(x,R)$. Convexity gives $z_i\in[x_i,y_i]\subset K_i$ with $|z_i-x|=R$ for large $i$. A subsequence of these sphere points converges outside $K$, contradicting the second condition.

If the Hausdorff distance did not tend to zero, one of two failures would occur along a subsequence. Either there are $y_i\in K_i$ at a fixed positive distance from $K$; uniform boundedness gives a convergent subsequence, contradicting the second condition. Or there are $x_i\in K$ at a fixed positive distance from $K_i$; pass to $x_i\to x\in K$ and use the first condition to find $y_i\in K_i$ with $y_i\to x$, again a contradiction. This proves the converse and explains why convexity is needed in the boundedness step.

See [Theorem 1.8.8, Sch14].

For a convex body $K\subseteq \mathbb {R}^ n$ and $\epsilon >0$, we write $K_\epsilon \coloneqq \{ x\in K: B(x,\epsilon )\subseteq K\} $ for the inner $\epsilon $-shrinking of $K$. (Compare with the outer thickening $K^\epsilon $ used in corollary 21.12.35; the two are different operations.)

Lemma 19.7.7.5C4A19C5ED0B Let $K\in \mathcal{K}_ n$ be a convex body with positive volume and $K'\in \mathcal{K}_ n$. Assume that, for some $k\in \mathbb Z_{>0}$, $K'$ contains $K\cap (k^{-1}\mathbb Z)^ n$. Then

\[ K'\supseteq K_{n^{1/2}/k}. \]

Proof. Let $x\in K_{n^{1/2}k^{-1}}$. By assumption, the closed ball $B$ with center $x$ and radius $n^{1/2}k^{-1}$ is contained in $K$. Observe that $x$ can be written as a convex combination of points in $B\cap (k^{-1}\mathbb {Z})^ n$, which are contained in $K'$ by assumption. It follows that $x\in K'$. $\square$

Given a sequence of convex bodies $K_ i$ ($i\in \mathbb {N}$), we set

\[ \varliminf _{i\to \infty }K_ i= \overline{\bigcup _{i=0}^{\infty }\bigcap _{j\geq i}K_ j}. \]

Suppose $K$ is the limit of a subsequence of $K_ i$, we have

92B22000DFB2 19.7.8
\begin{equation} \varliminf _{i\to \infty }K_ i\subseteq K. \end{equation}

This is a simple consequence of theorem 19.7.6.

Lemma 19.7.9.806DFD35CCE5 Assume that $n>0$. Let $K\subseteq \mathbb {R}^ n$ be a convex body. Let

\[ t_{\min }\coloneqq \min \{ t\in \mathbb {R}:\{ x_1=t\} \cap K\neq \varnothing \} ,\quad t_{\max }\coloneqq \max \{ t\in \mathbb {R}:\{ x_1=t\} \cap K\neq \varnothing \} . \]

Then for $t\in [t_{\min },t_{\max }]$, the map

\[ t\mapsto \{ y\in \mathbb {R}^{n-1}:(t,y)\in K\} \]

is continuous with respect to the Hausdorff metric.

Here $x_1$ denotes the first coordinate in $\mathbb {R}^ n$.

Proof. We may assume that $t_{\min }<t_{\max }$ as otherwise there is nothing to prove.

For each $t\in [t_{\min },t_{\max }]$, we write $K_ t=\{ y\in \mathbb {R}^{n-1}:(t,y)\in K\} $. Let $t_ j\to t$ be a convergent sequence in $[t_{\min },t_{\max }]$, we want to show that $K_{t_ j}$ converges to $K_ t$ with respect to the Hausdorff metric. Recall that this amounts to the following two assertions:

  1. 4164F65EB6F1

    For each convergent sequence $y_ j\in K_{t_ j}$ with limit $y$, we have $y\in K_ t$;

  2. 5031A2661BB4

    Given any $y\in K_ t$, up to replacing $t_ j$ by a subsequence, we can find $y_ j\in K_{t_ j}$ converging to $y$.

The first assertion is obvious. Let us prove the second. Take $y\in K_ t$. Up to replacing $t_ j$ by a subsequence and taking the symmetry into account, we may assume that $t_ j> t$ for all $j$. In particular, $t<t_{\max }$.

We can find a point $z=(z^1,z')\in K$ such that $z^1>t$ (for example, there is always such a point with $z^1=t_{\max }$). Replacing $t_ j$ by a subsequence, we may assume that $t_ j\in (t,z^1)$ for all $j$. Then it suffices to take

\[ y_ j=\frac{z^1-t_ j}{z^1-t}y+\frac{t_ j-t}{z^1-t}z'. \]

This completes the proof. $\square$

Lemma 19.7.10.09E448752D43 Assume that $n>0$. The maps $\mathcal{K}_ n\rightarrow \mathbb {R}$ given by

\[ K\mapsto \min _{x\in K}x_1,\qquad K\mapsto \max _{x\in K}x_1 \]

are continuous with respect to the Hausdorff metric.

Proof. We prove the assertion for the maximum; the proof for the minimum is the same. Let $K,L\in \mathcal{K}_ n$ and set $\epsilon =d_{\mathrm{Haus}}(K,L)$. For every $x\in K$, there exists $y\in L$ with $|x-y|\leq \epsilon $, hence

\[ x_1\leq y_1+\epsilon \leq \max _{z\in L}z_1+\epsilon . \]

Taking the maximum over $x\in K$ gives

\[ \max _{x\in K}x_1\leq \max _{z\in L}z_1+\epsilon . \]

Interchanging $K$ and $L$, we get

\[ \left|\max _{x\in K}x_1-\max _{z\in L}z_1\right|\leq d_{\mathrm{Haus}}(K,L). \]

This proves the continuity. $\square$

Lemma 19.7.11.127837115DD3 Let $D_ j\subseteq \mathbb {R}^ n$ $(j\geq 1)$ be a decreasing sequence of bounded convex sets. Assume that $\operatorname{vol}\bigcap _ j D_ j>0$. Then

\[ \overline{\bigcap _{j=1}^{\infty }D_ j}=\bigcap _{j=1}^{\infty }\overline{D_ j}. \]

Proof. The $\subseteq $ direction is clear. By convexity, it suffices to show that both sides have the same positive volume: indeed, a proper inclusion of closed convex sets with positive volume would cut off a non-empty relatively open convex piece by a separating hyperplane, hence would strictly decrease the volume. As the boundary of convex sets has zero Lebesgue measure, it follows that the volumes of both sides are equal to $\lim _{j\to \infty }\operatorname{vol}D_ j$. $\square$

Definition 19.7.12.FBDC5E2EBC8A Let $K,K'\in \mathcal{K}_ n$, their Minkowski sum is given by

\[ K+K'\coloneqq \{ x+x': x\in K,x'\in K'\} . \]

Proposition 19.7.13.F9F053A774FEThe Minkowski sum $\mathcal{K}_ n\times \mathcal{K}_ n\rightarrow \mathcal{K}_ n$ is continuous.

Proof. For compact sets $K,L,K',L'$, \[d_{\mathrm{Haus}}(K+L,K'+L')\leq d_{\mathrm{Haus}}(K,K')+d_{\mathrm{Haus}}(L,L').\] Indeed, given $x+y\in K+L$, select $x'\in K'$ and $y'\in L'$ at their respective distances from $x,y$; compactness ensures minimizers exist. The triangle inequality gives the stated bound on the distance to $K'+L'$. Interchange the pairs for the reverse bound. A Minkowski sum of two nonempty compact convex sets is nonempty, compact and convex. Hence this estimate proves continuity of the asserted map.

See [Page 139, Sch14].

Theorem 19.7.14 (Brunn–Minkowski).72547EEEBFE4 Let $K,K'\in \mathcal{K}_ n$. Then for any $t\in (0,1)$, we have

\[ \operatorname{vol}\bigl ((1-t)K'+tK\bigr )\geq \bigl (\operatorname{vol}K'\bigr )^{1-t}\bigl (\operatorname{vol}K\bigr )^ t. \]

Proof. We prove the stated multiplicative form by induction on $n$. If either body has zero volume, its right-hand side is zero and positivity suffices. In dimension zero all volumes are $1$. In dimension one the bodies are intervals: their Minkowski combination has length $(1-t)a+tb\geq a^{1-t}b^t$ by the weighted arithmetic--geometric mean inequality.

Assume the result in dimension $n-1$ and let $A=K'$, $B=K$, $C=(1-t)A+tB$ have positive-volume input bodies. Slice them by the first coordinate and put $f(x)=\operatorname{vol}_{n-1}(A_x)$, $g(y)=\operatorname{vol}_{n-1}(B_y)$ and $h(s)=\operatorname{vol}_{n-1}(C_s)$. Slice inclusion and the induction hypothesis give \[h((1-t)x+ty)\geq f(x)^{1-t}g(y)^t.\] On the interiors of their projection intervals, $f$ and $g$ are positive and continuous. Continuity follows from the proved Hausdorff continuity of slices and volume continuity in dimension $n-1$; endpoint values do not affect integrals.

Normalize $f,g$ to have integral $1$, and divide $h$ by $(\operatorname{vol}A)^{1-t}(\operatorname{vol}B)^t$. Their inequality has the same form. Let $T$ be the increasing map matching the cumulative integrals of $f$ and $g$. On the two open projection intervals it is continuously differentiable and satisfies $T'(x)=f(x)/g(T(x))$. The map $S(x)=(1-t)x+tT(x)$ is increasing, so change of variables and the slice inequality give \[\int h\geq\int h(S(x))S'(x)\,\mathrm dx\geq\int f(x)^{1-t}g(T(x))^t\left((1-t)+t\frac{f(x)}{g(T(x))}\right)\,\mathrm dx\geq\int f=1.\] The last inequality is the weighted arithmetic--geometric mean inequality applied to $1$ and $f(x)/g(T(x))$. The changes of variables can first be made on compact subintervals and then passed to the full intervals by monotone convergence. Undoing normalization and using Fubini proves $\operatorname{vol}C\geq(\operatorname{vol}A)^{1-t}(\operatorname{vol}B)^t$, as required.

In other words, the volume is log concave. See [Page 372, Sch14].
Cite this page

Comments

Corrections, questions, and mathematical discussion are welcome. Sign in with GitHub to comment. Comments are public.