On the Reverse Loomis–Whitney Inequality

Stefano Campi, Peter Gritzmann, Paolo Gronchi

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

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 languageEnglish
Pages (from-to)115-144
Number of pages30
JournalDiscrete and Computational Geometry
Volume60
Issue number1
DOIs
StatePublished - 1 Jul 2018

Keywords

  • Algorithms
  • Convex body
  • Loomis–Whitney inequality
  • Projection
  • Smallest enclosing box
  • Volume

Fingerprint

Dive into the research topics of 'On the Reverse Loomis–Whitney Inequality'. Together they form a unique fingerprint.

Cite this