English

Inequalities on Projected Volumes

Combinatorics 2019-10-29 v2 Functional Analysis

Abstract

In this paper we study the following geometric problem: given 2n12^n-1 real numbers xAx_A indexed by the non-empty subsets A{1,..,n}A\subset \{1,..,n\}, is it possible to construct a body TRnT\subset \mathbb{R}^n such that xA=TAx_A=|T_A| where TA|T_A| is the A|A|-dimensional volume of the projection of TT onto the subspace spanned by the axes in AA? As it is more convenient to take logarithms we denote by ψn\psi_n the set of all vectors xx for which there is a body TT such that xA=logTAx_A=\log |T_A| for all AA. Bollob\'as and Thomason showed that ψn\psi_n is contained in the polyhedral cone defined by the class of `uniform cover inequalities'. Tan and Zeng conjectured that the convex hull \DeclareMathOperator\convconv\DeclareMathOperator{\conv}{conv} \conv(ψn)\conv(\psi_n) is equal to the cone given by the uniform cover inequalities. We prove that this conjecture is `nearly' right: the closed convex hull \conv(ψn)\overline{\conv}(\psi_n) is equal to the cone given by the uniform cover inequalities. However, perhaps surprisingly, we also show that \conv(ψn)\conv (\psi_n) is not closed for n4n\ge 4, thus disproving the conjecture.

Keywords

Cite

@article{arxiv.1909.12858,
  title  = {Inequalities on Projected Volumes},
  author = {Imre Leader and Žarko Ranđelović and Eero Räty},
  journal= {arXiv preprint arXiv:1909.12858},
  year   = {2019}
}

Comments

11 pages

R2 v1 2026-06-23T11:28:32.171Z