English

Entropic analogues of Grünbaum's inequality

Probability 2026-07-25 v1 Information Theory

Abstract

The classical Gr\"unbaum inequality asserts that the proportion of the volume of a convex body cut off by a halfspace containing its barycenter is at least 1/e1/e. From its functional counterpart, for any log-concave random variable XX, one has P(XEX)1/e\mathbb{P}(X\ge \mathbb{E}X)\ge 1/e, with equality if and only if XX is exponential. Motivated by Gr\"unbaum's inequality for convex bodies and its functional generalizations, we prove analogous inequalities for entropy, with characterizations of the equality cases. We show that if XX is a log-concave random variable on R\mathbb{R}, then h(X)ee1H2(1/e)h(XXEX)h(X), h(X)-\frac{e}{e-1}H_2(1/e) \leq h(X|X \leq \mathbb{E}X) \leq h(X), where hh is the differential entropy, H2()H_2(\cdot) is the binary entropy function and XXEXX|X\leq \mathbb{E}X stands for the distribution of XX conditional on XEXX\leq \mathbb{E}X. We generalize the upper bound for all R\'enyi entropies and the lower bound for min-entropy. Our inequalities are sharp and we characterize all equality cases. We discuss potential generalizations in high dimensions and give counterexamples in some directions. As an intermediate step for the proof of the lower bound, we establish a new inequality that we prove using a technique known as degrees of freedom, combined with a standard KKT-type optimization lemma. Along the way, we characterize the equality case in a known comparison inequality between differential and min-entropy, which may be of independent interest.

Keywords

Cite

@article{arxiv.2607.23269,
  title  = {Entropic analogues of Grünbaum's inequality},
  author = {Matthieu Fradelizi and Lampros Gavalakis and Martin Rapaport},
  journal= {arXiv preprint arXiv:2607.23269},
  year   = {2026}
}

Comments

24 pages, no figures