This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

On some characterizations of convex polyhedra

Sergii Myroshnychenko Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta T6G 2G1 , Canada. [email protected]
Abstract.

This work provides two sufficient conditions in terms of sections or projections for a convex body to be a polytope. These conditions are necessary as well.

The author is supported by PIMS Postdoctoral Fellowship.

1. Introduction

Many curious properties of convex bodies can be determined by two dual notions: projections and sections. This paper contains characterizations of polytopes in terms of non-central sections as well as point projections (see Figure 1).

Theorem A.

Let KK be a convex body in 𝔼d,d3\mathbb{E}^{d},d\geq 3, and {Hα}α𝒜\{H_{\alpha}\}_{\alpha\in\mathcal{A}} be a set of kk-dim affine spaces, 2kd12\leq k\leq d-1, all of which intersect the interior of KK, such that:

  • for any supporting line ll of KK, there exists a plane HαlH_{\alpha}\supset l;

  • for all α𝒜\alpha\in\mathcal{A}, the intersection KHαK\cap H_{\alpha} is a kk-dim polytope.

Then KK is a polytope.

Refer to caption
Figure 1. A (d1)(d-1)-dim section of KK by hyperplane HαH_{\alpha}, and a dd-dim visual cone C(zβ,K)C(z_{\beta},K) of KK.

For instance, if k=d1k=d-1 and δ\delta is a continuous function on Sn1S^{n-1}, then set of hyperplanes {Hξ}ξ\big{\{}H_{\xi}\big{\}}_{\xi} intersecting the interior of KK,

Hξ={x𝔼d:xξ=δ(ξ)},ξSd1,H_{\xi}=\big{\{}x\in\mathbb{E}^{d}:\,x\cdot\xi=\delta(\xi)\big{\}},\quad\xi\in S^{d-1},

satisfies the conditions of the theorem for sufficiently small δ\delta (see [BG]). In particular, for δ0\delta\equiv 0, Theorem A implies the celebrated result of Victor Klee from 1959

Theorem 1 ([K]).

A bounded convex subset of 𝔼d\mathbb{E}^{d} is a polytope if any of its kk-dim central sections, 2kd12\leq k\leq d-1, is a polytope.

The version of Theorem A for ellipsoids was handled in [BG]. It also implies the corresponding result for Euclidean balls. We note that such settings are considered in several problems of Convex Geometry, such as questions related to characterizations of balls by sections and caps ([KO]), conical sections ([RY]), floating bodies ([B], [BSW]), tt-sections ([Y], [YZ]). Additionally, we also provide the following dual result for visual cones (see definition 1)

Theorem B.

Let KK be a convex body in 𝔼d,d3\mathbb{E}^{d},d\geq 3, and {zβ}β𝔼d\{z_{\beta}\}_{\beta\in\mathcal{B}}\subset\mathbb{E}^{d} be a set of exterior points of KK that satisfies:

  • for any supporting line ll of KK, there exists a point zβlz_{\beta}\in l;

  • for a fixed kk, 3kd3\leq k\leq d, and all β\beta\in\mathcal{B}, any kk-dim visual cone Ck(zβ,K)C_{k}(z_{\beta},K) is polyhedral.

Then KK is a polytope.

For example, a closed surface SS containing KK in its interior satisfies the conditions of the point-set in Theorem B. Also, when SS is a convex surface, the analogous problem for circular cones was solved in [M]. In the class of elliptical cones, where {zβ}β\{z_{\beta}\}_{\beta\in\mathcal{B}} is a closed set, the corresponding result was obtained for ellipsoids in [BG]. Two pertinent characterizations of ellipsoids regarding visual cones were considered in [GO]. Questions related to measures of visual cones rather than shapes were also studied in [Ku] and [KO]. A resembling construction for illumination bodies is discussed in [MW]; for the related well-known illumination problem see [Bo] and [BH]. A question regarding the visual recognition of polytopes was also investigated in [My].

Lastly, by polar duality ([Ga], p. 22), Theorem A allows one to extend Theorem B to the case of infinitely distant points. This way, we obtain Klee’s Theorem for orthogonal projections

Theorem 2 ([K]).

A bounded convex subset of 𝔼d\mathbb{E}^{d} is a polytope if any of its kk-dim orthogonal projections, 2kd12\leq k\leq d-1, is a polytope.

The main idea of the proof for Theorems A and B is to show that, under the provided conditions, extreme points of KK cannot accumulate. To prove Theorem A, we generalize the construction from [Z]. The proof of Theorem B relies on a similar idea for orthogonal projections on two-dimensional subspaces.

2. Preliminary definitions and results

In this section we provide the results, definitions, and notation for notions used throughout the paper. For more details on these and related concepts of Convex Geometry, see [Ga], [Gr], [S].

By lowercase letters such as p,q,rp,q,r etc., we denote points in dd-dim Euclidean space 𝔼d\mathbb{E}^{d}, d3d\geq 3. For any two points p,qp,q, the closed segment connecting them is denoted by [pq][p\,q], and its interior is (pq)(p\,q). Notation (pqr)\angle(p\,q\,r) stands for the angle between [pq][p\,q] and [rq][r\,q]. The Euclidean length of [pq][p\,q] is pq\|p-q\|. Then, the unit sphere with center at the origin oo is Sd1={x𝔼d:x=1}S^{d-1}=\{x\in\mathbb{E}^{d}:\,\|x\|=1\}.

For a set V𝔼k𝔼dV\subset\mathbb{E}^{k}\subseteq\mathbb{E}^{d}, kdk\leq d, by intVint\,V we mean the set of relative interior points of VV, and V\partial V stands for its set of boundary points in 𝔼k\mathbb{E}^{k}. A set V𝔼dV\in\mathbb{E}^{d} is called convex if for any p,qVp,q\in V, one also has [pq]V[p\,q]\subset V. By a convex body we mean a compact convex set with non-empty interior. A line ll is called a supporting line of a set VV if lVVl\cap V\subset\partial V. A supporting ray is a half-line of a supporting line that has non-empty intersection with the set. For a convex set VV, a point rVr\in V is called extreme if there do not exist two distinct points p,qVp,q\in V, such that r(pq)r\in(p\,q). The distance between point pp and a set VV is

dist(p,V)=infzVzp.dist\,(p,V)=\inf\limits_{z\in V}\|z-p\|.

The convex hull of a finite number of sets V1,,Vm𝔼dV_{1},\ldots,V_{m}\subset\mathbb{E}^{d} is

conv{V1,,Vm}={λ1p1++λmpm:j=1mλj=1,λj0,pjVj}.conv\,\Big{\{}V_{1},\ldots,V_{m}\Big{\}}=\Big{\{}\lambda_{1}p_{1}+\ldots+\lambda_{m}p_{m}:\,\sum\limits_{j=1}^{m}\lambda_{j}=1,\,\lambda_{j}\geq 0,\,p_{j}\in V_{j}\Big{\}}.

The convex hull of a finite number of points is called a (convex) polytope. In this regard, Minkowski was first to show

Proposition ([Gr], p.75).

Every convex set in 𝔼d\mathbb{E}^{d} is the convex hull of its extreme points.

In particular, it implies that a polytope is the convex hull of the finite set of its extreme points that are called vertices.

By polyhedral cone CC with apex at the origin, we understand a non-empty intersection of a finite family of closed half-spaces. By a translation, we extend this notion to a cone with the apex at any point z𝔼dz\in\mathbb{E}^{d}.

The natural notion of a full-dimensional visual (also called sight in [M]) cone of a set (see Figure 1 and Theorem B), V𝔼dV\subset\mathbb{E}^{d} with apex at zVz\not\in V is

(1) C(z,V):={z+t(xz):xV,t0}.C(z,V):=\Big{\{}z+t\cdot(x-z):\,x\in V,\,t\geq 0\Big{\}}.

For a set VV with non-empty relative interior, consider a kk-dim affine subspace HH, 2kd12\leq k\leq d-1, such that zHz\in H and HintVH\cap int\,V\neq\emptyset. Then, a kk-dim visual cone with the apex at zz is a sub-cone of C(z,V)C(z,V),

Ck(z,V)=C(z,V)H.C_{k}(z,V)=C(z,V)\cap H.

In this regard, observe the following result of Mirkil

Lemma 1 ([Mi]).

A cone C𝔼d,d>3,C\subset\mathbb{E}^{d},d>3, with the apex at the origin is polyhedral if and only if, for any kk-dim subspace HH, 3kd13\leq k\leq d-1, the cone CH=CHC_{H}=C\cap H is either empty or polyhedral.

3. Proof of Theorem A

To prove Theorem A, we need a couple of auxiliary results. The case d=3d=3 of the following considerations for central sections was shown in [Z]. Here we provide their generalizations for non-central cases in d3d\geq 3.

Lemma 2.

Let K𝔼dK\subset\mathbb{E}^{d} be a convex body and QQ be a kk-dim convex set, QKQ\subset\partial K, 1kd21\leq k\leq d-2. Let p,qKp,q\in K be two distinct points, such that [pq]Q={x}(pq)[p\,q]\cap Q=\{x\}\in(p\,q), then

Qpq=conv{Q,[pq]}K.Q^{pq}=conv\,\Big{\{}Q,[p\,q]\Big{\}}\subset\partial K.
[Uncaptioned image]
Proof.

Assume the opposite, that there exists a point rQpqr\in Q^{pq}, such that rintKr\in int\,K. Then, there exists a line segment [ts]intK[t\,s]\subset int\,K, such that r(ts)r\in(t\,s) and [ts]Qpq[t\,s]\perp Q^{pq}. This follows from the observation that rintKr\in int\,K is contained in a ball of small enough radius contained in intKint\,K completely, so t,sQt,s\not\in Q can be chosen from its boundary sphere. Hence,

intQintQpqint(conv{Qpq,t,s})intK.int\,Q\subset int\,Q^{pq}\subset int\,\bigg{(}conv\,\Big{\{}Q^{pq},t,s\Big{\}}\bigg{)}\subset int\,K.

However, this contradicts the original assumption intQQKint\,Q\subset Q\subset\partial K. ∎

The next proposition shows that the conditions of the theorem prevent extreme points of KK from “concentrating along” a segment in KK.

Proposition 1.

Suppose that a convex body KK satisfies the conditions of Theorem A. Let p,qKp,q\in K be two distinct points, then there exists ε=ε(p,q)>0\varepsilon=\varepsilon(p,q)>0 such that any yKy\in K is not an extreme point of KK if

0<py<ε,andypq<ε.0<\|p-y\|<\varepsilon,\quad\text{and}\quad\angle ypq<\varepsilon.
Proof.

We consider two possible cases.

  • Case 1.

    [pq]intK[pq]\cap int\,K\neq\emptyset.

    Assume that there exists a point x(pq)intKx\in(p\,q)\cap int\,K (see Figure 2). Then, for a small enough R=R(x)>0R=R(x)>0, ball B(x,R)B(x,R) of radius RR centered at xx belongs to the interior of KK, B(x,R)intKB(x,R)\subset int\,K, and p,qB(x,R)p,q\not\in B(x,R). Hence, we have

    (pq)conv{B(x,R),p,q}intK.(p\,q)\subset conv\,\Big{\{}B(x,R),p,q\Big{\}}\subset int\,K.

    Thus, we can choose xx to be the mid-point of [pq][p\,q] and an ε>0\varepsilon>0 such that

    ε<min{px2R2,arcsinRpx}.\varepsilon<\min\bigg{\{}\sqrt{\|p-x\|^{2}-R^{2}},\arcsin\frac{R}{\|p-x\|}\bigg{\}}.
    Refer to caption
    Figure 2. KK has no extreme points too close to point pp and segment [pq][p\,q].
  • Case 2.

    [pq]K.[p\,q]\subset\partial K.

    Let HαH_{\alpha} be a plane that intersects [pq][p\,q] transversally at the mid-point xx. Then xPαx\in\partial P_{\alpha} for the polytope Pα=KHαP_{\alpha}=K\cap H_{\alpha}. Let Q1,,QmQ_{1},\ldots,Q_{m} be all the facets of PαP_{\alpha} that contain xx, and {x1,,xN}\Big{\{}x_{1},\ldots,x_{N}\Big{\}} be the set of all of their vertices. If xx is one of these vertices, exclude it from the set. By Lemma 2,

    Qjpq=conv{Qj,[pq]}K,j=1,,m.Q_{j}^{pq}=conv\,\Big{\{}Q_{j},[p\,q]\Big{\}}\subset\partial K,\quad\forall j=1,\ldots,m.

    Let a point sintKs\in int\,K, δ=dist(p,Hα)>0\delta=dist\,(p,H_{\alpha})>0, and

    0<ε<min{δ,minj=1,,N{xjpq}}.0<\varepsilon<\min\Big{\{}\delta,\min_{j=1,\ldots,N}\big{\{}\angle x_{j}pq\big{\}}\Big{\}}.

    Then, for any point yKy\in K, such that py<ε\|p-y\|<\varepsilon and ypq<ε\angle ypq<\varepsilon, we have

    yconv{x1,,xN,p,q,s}.y\in conv\,\bigg{\{}x_{1},\ldots,x_{N},p,q,s\bigg{\}}.

    Thus, yy cannot be an extreme point of KK.

Remark.

The previous proposition shows that a small enough cone of revolution with apex pp and axis of rotation parallel to [pq][p\,q] cannot have any extreme points of KK in a small enough neighbourhood of pp.

Now we have all the necessary ingredients to prove Theorem A.

Proof.

Suppose to the contrary that {qn}\{q_{n}\} is an infinite set of distinct extreme points of KK. In particular, this implies that {qn}\{q_{n}\} is bounded. By Bolzano–Weierstrass theorem, we can consider a convergent subsequence

{qnk}p,fornk.\{q_{n_{k}}\}\to p,\quad\textrm{for}\quad n_{k}\to\infty.

Then, pKp\in\partial K, otherwise, any point in a small neighbourhood of pp cannot be extreme. Again, consider a convergent subsequence {qnks}\{q_{{n_{k}}_{s}}\} such that the unit vectors

unks=qnkspqnkspu,fornks.u_{{n_{k}}_{s}}=\frac{q_{{n_{k}}_{s}}-p}{\|q_{{n_{k}}_{s}}-p\|}\to u,\quad\textrm{for}\quad n_{k_{s}}\to\infty.

Let ll be the ray passing through pp in the direction of uu. Our last step is to show that, under the assumptions of Theorem A, ll must intersect KK at more than a single point pp. Note that ll is a supporting ray of KK (otherwise, conditions on pp and uu are not satisfied). Pick a plane HH from the given family that contains ll. Let mm be a supporting ray of KHK\cap H that passes through pp, contains a non-trivial segment [pq]K[p\,q]\subset\partial K, and has the least angular distance to ll (by the angular distance we mean the angle between directional vectors of the rays). The existence of [pq][p\,q] follows from the fact that KHK\cap H is a polytope.

Let GG be a hyperplane containing ll, and such that HH is parallel to the normal vector of GG. Also, let EnE_{n} be a hyperplane orthogonal to ray ll and passing through point qnq_{n} (see Figure 3). Then let sns_{n} be the orthogonal projection of qnq_{n} onto GG; bnb_{n} be the orthogonal projection of sns_{n} (or qnq_{n}) onto ll; bnb_{n} is the orthogonal projection of ana_{n} on GG (or on ll), tnt_{n} is the orthogonal projection of qnq_{n} on HH. Lastly, an=En[pq]a_{n}=E_{n}\cap[p\,q]. Denote

pqn=ε1,(qnpbn)=ε2,(qnbnsn)=ξn,\displaystyle\|p-q_{n}\|=\varepsilon_{1},\quad\angle(q_{n}\,p\,b_{n})=\varepsilon_{2},\quad\angle(q_{n}\,b_{n}\,s_{n})=\xi_{n},
(anpbn)=γ,(qnantn)=ϕn,\displaystyle\quad\angle(a_{n}\,p\,b_{n})=\gamma,\qquad\angle(q_{n}\,a_{n}\,t_{n})=\phi_{n},

where ε10+,ε20+\varepsilon_{1}\to 0^{+},\varepsilon_{2}\to 0^{+}.

Refer to caption
Figure 3. Segment [pqn][p\,q_{n}] is “drifting” to align with ll.

Our goal is to show that γ0\gamma\equiv 0. For 0<ε<min{ε1,ε2}0<\varepsilon<\min\{\varepsilon_{1},\varepsilon_{2}\}, we have

bnqn=εsinε,bnp=εcosε,cotϕn=antntnqn,\displaystyle\|b_{n}-q_{n}\|=\varepsilon\sin\varepsilon,\quad\|b_{n}-p\|=\varepsilon\cos\varepsilon,\quad\cot\phi_{n}=\frac{\|a_{n}-t_{n}\|}{\|t_{n}-q_{n}\|},
anbn=bnptanγ=εcosεtanγ,\displaystyle\|a_{n}-b_{n}\|=\|b_{n}-p\|\tan\gamma=\varepsilon\cos\varepsilon\tan\gamma,
antn=tnqncotϕn=bnqncosξncotϕn=εsinεcosξncotϕn,\displaystyle\|a_{n}-t_{n}\|=\|t_{n}-q_{n}\|\cot\phi_{n}=\|b_{n}-q_{n}\|\cos\xi_{n}\cot\phi_{n}=\varepsilon\sin\varepsilon\cos\xi_{n}\cot\phi_{n},
bntn=bnqnsinξn=εsinεsinξn.\displaystyle\|b_{n}-t_{n}\|=\|b_{n}-q_{n}\|\sin\xi_{n}=\varepsilon\sin\varepsilon\sin\xi_{n}.

Now, anbnantn+tnbn\|a_{n}-b_{n}\|\leq\|a_{n}-t_{n}\|+\|t_{n}-b_{n}\|, thus

εcosε\displaystyle\varepsilon\cos\varepsilon tanγεsinεcosξncotϕn+εsinεsinξn,\displaystyle\tan\gamma\leq\varepsilon\sin\varepsilon\cos\xi_{n}\cot\phi_{n}+\varepsilon\sin\varepsilon\sin\xi_{n},
tanγtanεcosξncotϕn+tanεsinξn.\displaystyle\tan\gamma\leq\tan\varepsilon\cos\xi_{n}\cot\phi_{n}+\tan\varepsilon\sin\xi_{n}.

Since KK is a convex body, we may define the boundary K\partial K locally around pp as at most two graphs of convex functions z=f(x)z=f(x), where GG can be chosen as the xx-plane. To see this we note that, by convexity, any non-empty intersection of a normal line to GG with KK is a closed segment [z1z2][z_{1}\,z_{2}], where z1,z2Kz_{1},z_{2}\in\partial\,K. This correspondence between a point in GG and the boundary may not define K\partial K as two graphs only if [z1z2]K,z1z2[z_{1}\,z_{2}]\subset\partial K,z_{1}\neq z_{2}. Let ww be a line in GG passing through pp and such that wintKw\cap int\,K\neq\emptyset. For a small enough neighbourhood of points in K\partial K, the line ww is not parallel to their supporting lines. We may apply a sheaf transformation to ”skew“ KK along ww towards the interior. Under this affine transformation, KK remains convex, and no such othogonal segments contained in K\partial K in a small neigbourhood pp are possible. Luckily, convex functions are locally Lipschitz ([RV]), which implies that

cotϕnL,L>0.\cot\phi_{n}\leq L,\quad L>0.

Here LL is chosen as the maximum of the two Lipschitz constants in case locally K\partial K is represented as two graphs. Hence, for a constant angle γ0\gamma\geq 0, limε0tanγ=0\lim\limits_{\varepsilon\to 0}\tan\gamma=0. We conclude that γ0\gamma\equiv 0 and l=ml=m. In these settings, we apply Proposition 1 for the segment [pq][p\,q] to observe that qnq_{n} cannot be extreme in a small neighbourhood of pp, however the sequence of extreme points qnpq_{n}\to p for nn\to\infty. This yields a contradiction to the assumption on an infinite number of extreme points of KK. ∎

4. Proof of Theorem B

4.1. Case d=3d=3

First, we prove that any extreme point of a 22-dim projection of KK is an intersection of an edge of a visual cone with the 22-dim plane of the projection. Then, we show that every 22-dim projection of KK is a polygon. Thus, by Theorem 2 in d=3d=3, we conclude that KK is a polytope.

Proof.

Choose an arbitrary ξS2\xi\in S^{2}. For any x(K|ξ)x\in\partial(K|\xi^{\perp}), consider the line

lx={x+tξ,t}.l_{x}=\{x+t\cdot\xi,\quad t\in\mathbb{R}\}.

Then take zβlxz_{\beta}\in l_{x} and consider the support cone C(zβ,K)C(z_{\beta},K) (see Figure 4).

Refer to caption
Figure 4. Distinguishing extreme points of K|ξK|\xi^{\perp}.

Assume that lxl_{x} intersects the relative interior of the facet of cone C(zβ,K)C(z_{\beta},K) contained in a plane FF. Then KFK\cap F is a convex subset of FF, and consider two distinct lines lf,lgl_{f},l_{g} parallel to ξ\xi that are supporting lines of KFK\cap F in FF. Denote

f(x)=lfξ,g(x)=lgξ.f(x)=l_{f}\cap\xi^{\perp},\qquad g(x)=l_{g}\cap\xi^{\perp}.

Hence, the orthogonal projection of KFK\cap F onto ξ\xi^{\perp} is the non-degenerate segment [f(x)g(x)][f(x)\,g(x)]. Which also implies that xx is not an extreme point of K|ξK|\xi^{\perp}. We repeat the same consideration for g(x)g(x) and a point zβSlgz_{\beta^{\prime}}\in S\cap l_{g} to note that lgl_{g} may not intersect the relative interior of a facet of C(zβ,K)C(z_{\beta^{\prime}},K), otherwise lgl_{g} is projected onto an interior point of [f(x)g(x)][f(x)\,g(x)]. Thus, lgl_{g} contains an edge of C(zβ,K)C(z_{\beta^{\prime}},K) and g(x)g(x) is an isolated extreme point of K|ξK|\xi^{\perp}. We continue this procedure counterclockwise starting from g(x)g(x) and preserving the notation to obtain a countable sequence of extreme points {vj(x)}j\big{\{}v_{j}(x)\big{\}}_{j}, where

v0(x)=x,vj+1(x)=g(vj(x)),j0.v_{0}(x)=x,\quad v_{j+1}(x)=g\big{(}v_{j}(x)\big{)},\quad j\geq 0.
Refer to caption
Figure 5. The extreme points of K|ξK|\xi^{\perp} may not accumulate.

We claim that {vj(x)}j\big{\{}v_{j}(x)\big{\}}_{j} is finite. Assume the opposite, and let us use a polar coordinate system in ξ\xi^{\perp} with the pole oo in the interior of the projection, and value φ=0\varphi=0 corresponding to point xx (see Figure 5). This way we obtain a sequence of angles φj(x)=xovj(x)\varphi_{j}(x)=\angle xov_{j}(x). Observe that {φj(x)}\{\varphi_{j}(x)\} is strictly increasing (by the construction) and bounded (0<φj(x)<2π0<\varphi_{j}(x)<2\pi). The monotone convergence theorem implies that

limjφj(x)=φ~(x),\exists\lim_{j\to\infty}\varphi_{j}(x)=\tilde{\varphi}(x),

which corresponds to some point x~(K|ξ)\tilde{x}\in\partial(K|\xi^{\perp}). Hence, any neighbourhood of x~\tilde{x} in ξ\xi^{\perp} must contain an extreme point.

On the other hand, the closest extreme point to x~\tilde{x} is at a fixed distance

min{x~g(x~),x~f(x~)}>0,\min\Big{\{}\|\tilde{x}-g(\tilde{x})\|,\|\tilde{x}-f(\tilde{x})\|\Big{\}}>0,

regardless whether x~\tilde{x} is an extreme point itself or not. This yields a contradiction to the assumption that {vj(x)}\{v_{j}(x)\} is infinite. It implies that K|ξK|\xi^{\perp} has a finite number of extreme points, i.e., K|ξK|\xi^{\perp} is a polygon. Thus, by Theorem 2, KK is a polytope. ∎

4.2. Case 3kd3\leq k\leq d

Proof.

Consider any 33-dim subspace HH, set SH={zβ:zβH}S_{H}=\{z_{\beta}:\,z_{\beta}\in H\}, and section KH=KHK_{H}=K\cap H. By Lemma 1, for any point zSHz\in S_{H}, cone C(z,KH)=Ck(z,K)HC(z,K_{H})=C_{k}(z,K)\cap H is polyhedral. Hence, the previous considerations apply, and projection of KHK_{H} on any 22-dim subspace of HH is a polygon. Thus, by Theorem 2, KHK_{H} is a polytope. Since any 22-dim subspace of 𝔼d\mathbb{E}^{d} is a subspace of some 33-dim subspace HH, by Theorem 2 we conclude that KK is a polytope as well. ∎

Acknowledgement

The author would like to express his gratitude to Anton Petrunin for an enlightening conversation, to the anonymous Referee for the valuable remarks that improved the paper, and to the Pacific Institute for the Math Sciences (PIMS) for the continuous support.

References

  • [BSW] F. Besau, C. Schuett, E. Werner, Flag Numbers and Floating Bodies, Advances in Math. 338 (2018), pp. 912 – 952.
  • [B] W. Blaschke Vorlesungen über Differentialgeometrie und geometrische Grundlagen von Einsteins Relativitätstheorie II. Affine Differentialgeometrie (German), Grundlehren der mathematischen Wissenschaften 7 (1923), Springer.
  • [Bo] V. Boltyanskiĭ Illumination problem for convex bodies (in Russian), Bul. Izv. Akad. Nauk Moldav. SSR 10 (76) (1960), pp. 77 – 84.
  • [BG] G. Bianchi, P. M. Gruber, Characterizations of ellipsoids, Arch. Math. (Basel) 49 (no. 4, 1987), pp. 344 – 350.
  • [BH] H. Bieri, H. Hadwiger, On the problem of the complete system of inequalities for convex bodies of revolution (in German), Elem. Math. 12 (1957), pp. 101 – 108.
  • [BL] K. Bezdek, A. E. Litvak, On the vertex index of convex bodies, Adv. Math. 215 (2007), no. 2, pp. 626 – 641.
  • [Ga] R. J. Gardner, Geometric tomography, 2nd edition., Encyclopedia of Mathematics and its Applications 58 (2006), Cambridge University Press.
  • [Gr] P. M. Grüber, Convex and Discrete Geometry, Springer-Verlag Berlin Heidelberg (2007).
  • [GO] P. M. Grüber, T. Ódor, Ellipsoids are the most symmetric convex bodies, Arch. Math. (Basel) 73 (no. 5, 1999), pp. 394 – 400.
  • [K] V. Klee, Some characterizations of convex polyhedra, Acta Math. 102 (1959), pp. 79–107.
  • [KO] Á. Kurusa, T. Ódor, Characterizations of balls by sections and caps, Beitr. Algebra Geom. 56 (no. 2, 2015), pp. 459 – 471.
  • [Ku] Á. Kurusa, You can recognize the shape of a figure from its shadows!, Geom. Dedicata 59 (no. 2, 1996), pp. 113 – 125.
  • [M] S. Matsuura, A problem in solid geometry, J. Math. Osaka City Univ 12 (1961), pp. 89 – 95.
  • [Mi] H. Mirkil, A new characterizations of polyhedral cones, Canadian J. Math. 9 (1957), pp. 1–4.
  • [MW] O. Mordhorst, E. Werner, Floating and illumination bodies for polytopes: duality results. Discrete Anal. (2019), Paper No. 11, 22 pp.
  • [My] S. Myroshnychenko, On recognizing shapes of polytopes from their shadows, Discrete Comput. Geom. 62, pp. 856–864 (2019).
  • [RV] A. W. Roberts, D. E. Varberg, Another proof that convex functions are locally Lipschitz, The American Mathematical Monthly, Vol. 81, No. 9 (Nov., 1974), pp. 1014 – 1016.
  • [RY] D. Ryabogin, V. Yaskin, Detecting symmetry in star bodies, J. of Math. Analysis and Applications 395 (2012), pp. 509 – 514.
  • [S] R. Schneider, Convex bodies: the Brunn-Minkowski theory, 2nd edition, (1993, 2014), Cambridge University Press.
  • [Y] V. Yaskin, Unique determination of convex polytopes by non-central sections, Math. Ann. 349, (no. 3, 2011), pp. 647 – 655.
  • [YZ] V. Yaskin, N. Zhang, Non-central sections of convex bodies, Israel J. Math. 220 (2017), pp. 763 – 790.
  • [Z] J. Zanazzi, A short proof of Klee’s theorem, Discrete Math. 314 (2014), pp. 14 – 16.