Inequalities on Projected Volumes
Abstract
In this paper we study the following geometric problem: given 2n-1 real numbers xA indexed by the non-empty subsets A⊂ \1,..,n\, is it possible to construct a body T⊂ Rn such that xA=|TA| where |TA| is the |A|-dimensional volume of the projection of T onto the subspace spanned by the axes in A? As it is more convenient to take logarithms we denote by n the set of all vectors x for which there is a body T such that xA= |TA| for all A. Bollob\'as and Thomason showed that n is contained in the polyhedral cone defined by the class of `uniform cover inequalities'. Tan and Zeng conjectured that the convex hull conv (n) is equal to the cone given by the uniform cover inequalities. We prove that this conjecture is `nearly' right: the closed convex hull (n) is equal to the cone given by the uniform cover inequalities. However, perhaps surprisingly, we also show that (n) is not closed for n 4, thus disproving the conjecture.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.