Abstract
The present paper deals with the problem of computing (or at least estimating) the LW -number λ(n) , i.e., the supremum of all γ such that for each convex body K in Rn there exists an orthonormal basis { u1, … , un} such that voln(K)n-1i=1nvoln-1(K|ui⊥),where K|ui⊥ denotes the orthogonal projection of K onto the hyperplane ui⊥ perpendicular to ui. Any such inequality can be regarded as a reverse to the well-known classical Loomis–Whitney inequality. We present various results on such reverse Loomis–Whitney inequalities. In particular, we prove some structural results, give bounds on λ(n) and deal with the problem of actually computing the LW -constant of a rational polytope.
Original language | English |
---|---|
Pages (from-to) | 115-144 |
Number of pages | 30 |
Journal | Discrete and Computational Geometry |
Volume | 60 |
Issue number | 1 |
DOIs | |
State | Published - 1 Jul 2018 |
Keywords
- Algorithms
- Convex body
- Loomis–Whitney inequality
- Projection
- Smallest enclosing box
- Volume