On the reverse Loomis-Whitney inequality

DOI10.1007/S00454-017-9949-9MaRDI QIDQ724946zbMATH OpenOpenAlexFDO

Authors Stefano Campi, Peter Gritzmann, Paolo Gronchi

Publication date 26 July 2018

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.07891

zbMATH Keywords

algorithmsvolumeprojectionconvex bodyLoomis-Whitney inequalitysmallest enclosing box

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Abstract: The present paper deals with the problem of computing (or at least estimating) the LW-number $lambda(n)$, i.e., the supremum of all $gamma$ such that for each convex body $K$ in $mathbb{R}^n$ there exists an orthonormal basis $u_1,ldots,u_n$ such that ${\displaystyle }$ vol_n(K)^{n-1} geq gamma prod_{i=1}^n vol_{n-1} (K|u_i^{perp}) , ${\displaystyle }$ where $K|u_i^{perp}$ denotes the orthogonal projection of $K$ onto the hyperplane $u_i^{perp}$ perpendicular to $u_i$. 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 $lambda(n)$ and deal with the problem of actually computing the LW-constant of a rational polytope.

Recommendations

• On the reverse dual Loomis-Whitney inequality
• Reverse Loomis-Whitney inequalities via isotropicity
• On affine invariant and local Loomis-Whitney type inequalities
• Reverse and dual Loomis-Whitney-type inequalities
• The dual Loomis–Whitney inequality

Cites work

• scientific article; zbMATH DE number 3830759 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 192855 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 665697 (Why is no real title available?)
• scientific article; zbMATH DE number 1975220 (Why is no real title available?)
• scientific article; zbMATH DE number 3388142 (Why is no real title available?)
• A Volume Inequality Concerning Sections of Convex Sets
• A nonlinear generalisation of the Loomis-Whitney inequality and applications
• An inequality related to the isoperimetric inequality
• Behaviour of the Brascamp-Lieb constant
• Best constants in Young's inequality, its converse, and its generalization to more than three functions
• Compressed sensing
• Convex Bodies Associated with a Given Convex Body
• Convex Bodies The Brunn-MinkowskiTheory
• Determining the minimum-area encasing rectangle for an arbitrary closed curve
• Deterministic and randomized polynomial‐time approximation of radii
• Efficiently approximating the minimum-volume bounding box of a point set in three dimensions
• Entropy and isoperimetry for linear and non-linear group actions.
• Estimates of Loomis-Whitney type for intrinsic volumes
• Finding minimal enclosing boxes
• Finding optimal shadows of polytopes
• Geometric stability via information theory
• Geometric tomography
• Inequalities for the Surface Area of Projections of Convex Bodies
• Local Stereology
• On The Complexity of Computing Mixed Volumes
• On the Algorithmic Complexity of Minkowski's Reconstruction Theorem
• On the Complexity of Computing the Volume of a Polyhedron
• On the average volume of sections of convex bodies
• On the complexity of some basic problems in computational convexity. I. Containment problems
• On the complexity of some geometric problems in unbounded dimension
• On the multilinear restriction and Kakeya conjectures
• Optimal estimation theory for dynamic systems with set membership uncertainty: An overview
• Polytope Projection and Projection Polytopes
• Polytope Volume Computation
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Projections, entropy and sumsets
• Restricted chord projection and affine inequalities
• Reverse and dual Loomis-Whitney-type inequalities
• Shadows of Convex Bodies
• Some characterizing properties of the simplex
• The mean surface area of the boxes circumscribed about a convex body
• The mean volume of boxes and cylinders circumscribed about a convex body
• The problem of calculating the volume of a polyhedron is enumerably hard
• Uniform cover inequalities for the volume of coordinate sections and projections of convex bodies
• Volume Ratios and a Reverse Isoperimetric Inequality
• Volumes of projection bodies
• Zur besten Beleuchtung konvexer Polyeder

Cited in

(10)

• A Grassmannian Loomis-Whitney inequality and its dual
• Estimating volume and surface area of a convex body via its projections or sections
• On a Loomis-Whitney type inequality for permutationally invariant unconditional convex bodies
• Bounds on the lattice point enumerator via slices and projections
• The dual Loomis–Whitney inequality
• Reverse and dual Loomis-Whitney-type inequalities
• Rogers-Shephard and local Loomis-Whitney type inequalities
• On the reverse dual Loomis-Whitney inequality
• On a quantitative reversal of Alexandrov’s inequality
• Reverse Loomis-Whitney inequalities via isotropicity

This page was built for publication: On the reverse Loomis-Whitney inequality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724946)