On Discrete LOG-Brunn--Minkowski Type Inequalities

  • Abstract
  • References
  • Citations
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

The conjectured log-Brunn--Minkowski inequality says that the volume of centrally symmetric convex bodies $K,L\subset\mathbb{R}^n$ satisfies ${vol}\bigl((1-\lambda)\cdot K+_0\lambda\cdot L\bigr) \geq{vol}(K)^{1-\lambda}{vol}(L)^\lambda$, $\lambda\in(0,1)$, and is known to be true in the plane and for particular classes of symmetric convex bodies in $\mathbb{R}^n$. In this paper, we get some discrete log-Brunn--Minkowski type inequalities for the lattice point enumerator. Among others, we show that if $K,L\subset\mathbb{R}^n$ are unconditional convex bodies and $\lambda\in(0,1)$, then ${G}_n((1-\lambda)\cdot(K+C_n)+_0\lambda\cdot(L+C_n)+(-\frac{1}{2},\frac{1}{2})^n) \geq{G}_n(K)^{1-\lambda}{G}_n(L)^\lambda, $ where $C_n=[-1/2,1/2]^n$. Neither $C_n$ nor $(-1/2,1/2)^n$ can be removed. Furthermore, it implies the (volume) log-Brunn--Minkowski inequality for unconditional convex bodies. The corresponding results in the $L_p$ setting for $0<p<1$ are also obtained.

ReferencesShowing 10 of 23 papers
  • Cite Count Icon 53
  • 10.1007/bf01302969
Sum of sets in several dimensions
  • Dec 1, 1994
  • Combinatorica
  • Imre Z Ruzsa

  • Open Access Icon
  • Cite Count Icon 13
  • 10.1016/j.aim.2020.107193
Brunn-Minkowski type inequalities for the lattice point enumerator
  • May 19, 2020
  • Advances in Mathematics
  • David Iglesias + 2 more

  • Cite Count Icon 5
  • 10.1016/j.disc.2021.112640
On discrete Brunn-Minkowski and isoperimetric type inequalities
  • Oct 14, 2021
  • Discrete Mathematics
  • David Iglesias + 2 more

  • Open Access Icon
  • Cite Count Icon 48
  • 10.1093/qmath/hal009
COMPRESSIONS, CONVEX GEOMETRY AND THE FREIMAN–BILU THEOREM
  • May 15, 2006
  • The Quarterly Journal of Mathematics
  • B Green + 1 more

  • Cite Count Icon 48
  • 10.1016/j.aim.2020.107166
The Lp-Brunn-Minkowski inequality for p < 1
  • Apr 20, 2020
  • Advances in Mathematics
  • Shibing Chen + 3 more

  • Open Access Icon
  • Cite Count Icon 569
  • 10.1007/978-94-017-0399-4
Handbook of Means and Their Inequalities
  • Jan 1, 2003
  • P S Bullen

  • Open Access Icon
  • Cite Count Icon 82
  • 10.1007/s10711-014-9993-z
Remarks on the conjectured log-Brunn–Minkowski inequality
  • Jul 27, 2014
  • Geometriae Dedicata
  • Christos Saroglou

  • Open Access Icon
  • Cite Count Icon 90
  • 10.1090/s0002-9947-01-02763-5
A Brunn-Minkowski inequality for the integer lattice
  • Jun 6, 2001
  • Transactions of the American Mathematical Society
  • R J Gardner + 1 more

  • Open Access Icon
  • PDF Download Icon
  • Cite Count Icon 12
  • 10.5802/afst.1674
Discrete variants of Brunn–Minkowski type inequalities
  • Jul 9, 2021
  • Annales de la Faculté des sciences de Toulouse : Mathématiques
  • Diana Halikias + 2 more

  • Open Access Icon
  • Cite Count Icon 287
  • 10.1016/j.aim.2012.07.015
The log-Brunn–Minkowski inequality
  • Aug 13, 2012
  • Advances in Mathematics
  • Károly J Böröczky + 3 more

Similar Papers
  • Research Article
  • Cite Count Icon 2
  • 10.1090/s0002-9939-2014-12334-3
Stability of the reverse Blaschke-Santaló inequality for unconditional convex bodies
  • Nov 20, 2014
  • Proceedings of the American Mathematical Society
  • Jaegil Kim + 1 more

Mahler's conjecture asks whether the cube is a minimizer for the volume product of a body and its polar in the class of symmetric convex bodies in R^n. The corresponding inequality to the conjecture is sometimes called the the reverse Blaschke-Santalo inequality. The conjecture is known in dimension two and in several special cases. In the class of unconditional convex bodies, Saint Raymond confirmed the conjecture, and Meyer and Reisner, independently, characterized the equality case. In this paper we present a stability version of these results and also show that any symmetric convex body, which is sufficiently close to an unconditional body, satisfies the the reverse Blaschke-Santalo inequality.

  • Research Article
  • Cite Count Icon 67
  • 10.4310/jdg/1460463565
Dar’s conjecture and the log–Brunn–Minkowski inequality
  • May 1, 2016
  • Journal of Differential Geometry
  • Dongmeng Xi + 1 more

In 1999, Dar conjectured that there is a stronger version of the celebrated Brunn-Minkowski inequality. However, as pointed out by Campi, Gardner, and Gronchi in 2011, this problem seems to be open even for planar $o$-symmetric convex bodies. In this paper, we give a positive answer to Dar’s conjecture for all planar convex bodies. We also give the equality condition of this stronger inequality. For planar $o$-symmetric convex bodies, the log–Brunn–Minkowski inequality was established by Boroczky, Lutwak, Yang, and Zhang in 2012. It is stronger than the classical Brunn–Minkowski inequality, for planar $o$-symmetric convex bodies. Gaoyong Zhang asked if there is a general version of this inequality. Fortunately, the solution of Dar’s conjecture, especially, the definition of “dilation position”, inspires us to obtain a general version of the log–Brunn–Minkowski inequality. As expected, this inequality implies the classical Brunn–Minkowski inequality for all planar convex bodies.

  • Research Article
  • Cite Count Icon 1
  • 10.1016/j.jmaa.2009.07.011
High dimensional random sections of isotropic convex bodies
  • Jul 11, 2009
  • Journal of Mathematical Analysis and Applications
  • David Alonso-Gutiérrez + 3 more

High dimensional random sections of isotropic convex bodies

  • Research Article
  • Cite Count Icon 1
  • 10.1007/s12220-018-00102-1
A Flag Representation for a n-Dimensional Convex Body
  • Oct 8, 2018
  • The Journal of Geometric Analysis
  • Rafik Aramyan

The cosine representation of the support function of a centrally symmetric convex body plays a fundamental role in integral geometry. In this article, one new so-called flag representation for the support function of an origin symmetric n-dimensional convex body in terms of surface curvature functions of the convex body is found. Using the representation, we propose a sufficient condition for an origin symmetric n-dimensional convex body to be a zonoid. The condition has a local equatorial description.

  • Research Article
  • 10.1007/s10958-016-2683-7
Lattice Packings of Mirror Symmetric or Centrally Symmetric Three-Dimensional Convex Bodies
  • Jan 8, 2016
  • Journal of Mathematical Sciences
  • V V Makeev

We prove a number of statements concerning lattice packings of mirror symmetric or centrally symmetric convex bodies. This enables one to establish the existence of sufficiently dense lattice packings of any three-dimensional convex body of such type. The main result states that each three-dimensional, mirror symmetric, convex body admits a lattice packing with density at least 8/27. Furthermore, two basis vectors of the lattice generating the packing can be chosen parallel to the plane of symmetry of the body. The best result for centrally symmetric bodies was obtained by Edwin Smith (2005): Each three-dimensional, centrally symmetric, convex body admits a lattice packing with density greater than 0.53835. In the present paper, it is only proved that each such body admits a lattice packing with density $$ \left(\sqrt{3}+\sqrt[4]{3/4}+1/2\right)/6>0.527 $$ . Bibliography: 5 titles.

  • Research Article
  • Cite Count Icon 6
  • 10.1007/s11117-020-00736-y
A general theory of tensor products of convex sets in Euclidean spaces
  • Feb 12, 2020
  • Positivity
  • Maite Fernández-Unzueta + 1 more

We introduce both the notions of tensor product of convex bodies that contain zero in the interior, and of tensor product of $0$-symmetric convex bodies in Euclidean spaces. We prove that there is a bijection between tensor products of $0$-symmetric convex bodies and tensor norms on finite dimensional spaces. This bijection preserves duality, injectivity and projectivity. We obtain a formulation of Grothendieck`s Theorem for $0$-symmetric convex bodies and use it to give a geometric representation (up to the $K_G$-constant) of the Hilbertian tensor product. We see that the property of having enough symmetries is preserved by these tensor products, and exhibit relations with the L\"owner and the John ellipsoids.

  • Book Chapter
  • Cite Count Icon 20
  • 10.1007/bfb0107214
Random aspects of high-dimensional convex bodies
  • Jan 1, 2000
  • A E Litvak + 1 more

In this paper we study geometry of compact, not necessarily centrally symmetric, convex bodies in R. Over the years, local theory of Banach spaces developed many sophisticated methods to study centrally symmetric convex bodies; and already some time ago it became clear that many results, if valid for arbitrary convex bodies, may be of interest in other areas of mathematics. In recent years many results on non-centrally symmetric convex bodies were proved and a number of papers have been written (see e.g., [1], [8], [12], [18], [27], [28] among others). The present paper concentrates on random aspects of compact convex bodies and investigates some invariants fundamental in the local theory of Banach spaces, restricted to random sections and projections of such bodies. It turns out that, loosely speaking, such random operations kill the effect of non-symmetry in the sense that resulting estimates are very close to their centrally symmetric counterparts (this is despite the fact that random sections might be still far from being symmetric (see Section 5 below)). At the same time these estimates might be in a very essential way better than for general bodies. We are mostly interested in two directions. One is connected with so-called MM∗estimate, and related inequalities. For a centrally symmetric convex body K ⊂ R, an estimate M(K)M(K) ≤ c log n (see the definitions in Section 2 below) is an important technical tool intimately related to the Kconvexity constant. It follows by combining works by Lewis and by Figiel and Tomczak-Jaegermann, with deep results of Pisier on Rademacher projections (see e.g., [26]). Although the symmetry can be easily removed from the first two parts, Pisier’s argument use it in a very essential way. In Section 4 we show, in particular, that every convex body K has a position K1 (i.e., K1 = uK − a for some operator u and a ∈ R) such that a random projection, PK1, of dimension [n/2] satisfies M(PK1)M(K 1 ) ≤ C log n, where C is an absolute constant. Moreover, there exists a unitary operator u such that M(K1 +uK1)M(K 1 ) ≤ C log n. Our proof is based essentially on symmetric considerations, a non-symmetric part is reduced to classical facts and simple

  • Research Article
  • 10.1016/j.jfa.2024.110414
Regular ellipsoids and a Blaschke-Santaló-type inequality for projections of non-symmetric convex bodies
  • Mar 20, 2024
  • Journal of Functional Analysis
  • Beatrice-Helen Vritsiou

Regular ellipsoids and a Blaschke-Santaló-type inequality for projections of non-symmetric convex bodies

  • Research Article
  • Cite Count Icon 31
  • 10.1016/j.jfa.2011.07.011
Isomorphic properties of intersection bodies
  • Jul 29, 2011
  • Journal of Functional Analysis
  • A Koldobsky + 2 more

Isomorphic properties of intersection bodies

  • Book Chapter
  • Cite Count Icon 11
  • 10.1007/978-3-642-29849-3_14
A Remark on Vertex Index of the Convex Bodies
  • Jan 1, 2012
  • Efim D Gluskin + 1 more

The vertex index of a symmetric convex body \(\mathbf{K} \subset {\mathbb{R}}^{n}\), vein(K), was introduced in [Bezdek, Litvak, Adv. Math. 215, 626–641 (2007)]. Bounds on the vertex index were given in the general case as well as for some basic examples. In this note we improve these bounds and discuss their sharpness. We show that $$\mathrm{vein}(\mathbf{K}) \leq 24{n}^{3/2},$$ which is asymptotically sharp. We also show that the estimate $$\frac{{n}^{3/2}} {\sqrt{2\pi e}\ \mbox{ ovr}(\mathbf{K})} \leq \mathrm{vein}(\mathbf{K}),$$ obtained in [Bezdek, Litvak, Adv. Math. 215, 626–641 (2007)] (here ovr(K) denotes the outer volume ratio of K), is not always sharp. Namely, we construct an example showing that there exists a symmetric convex body K which simultaneously has large outer volume ratio and large vertex index. Finally, we improve the constant in the latter bound for the case of the Euclidean ball from \(\sqrt{2\pi e}\) to \(\sqrt{3}\), providing a completely new approach to the problem.

  • Research Article
  • Cite Count Icon 2
  • 10.1007/s00454-015-9722-x
On the Equivalence Between Two Problems of Asymmetry on Convex Bodies
  • Aug 26, 2015
  • Discrete &amp; Computational Geometry
  • Christos Saroglou

The simplex was conjectured to be the extremal convex body for the two following problems of asymmetry: (P1) What is the minimal possible value of the quantity $$\max _{K'} |K'|/|K|$$maxK?|K?|/|K|? Here, $$K'$$K? ranges over all symmetric convex bodies contained in K. (P2) What is the maximal possible volume of the Blaschke body of a convex body of volume 1? Our main result states that (P1) and (P2) admit precisely the same solutions. This complements a result from Boroczky et al. (Discrete Math 69:101---120, 1986), stating that if the simplex solves (P1), then the simplex solves (P2) as well.

  • Research Article
  • Cite Count Icon 15
  • 10.1112/s0025579300011086
Lattice covering of space with symmetric convex bodies
  • Dec 1, 1985
  • Mathematika
  • Peter Gritzmann

In 1959 C. A. Rogers gave the following estimate for the density ϑ(k) of lattice-coverings of euclidean d-space Ed with convex bodies . Here, c is a suitable constant which does not depend on d and K. Moreover, Rogers proved that for the unit ball Bd the upper bound can be replaced by , which is, of course a major improvement. In the present paper we show that such an improvement can be obtained for a larger class of convex bodies. In particular, we prove the following theorem. Let K be a convex body in Ed, and let k be an integer satisfying k > log2 loge d + 4. If there exist at least k hyperplanes H1,…, Hk with normals mutually perpendicular and an affine transformation A such that A(K) is symmetrical with respect to Hl,…,Hk, respectively, then . Actually, for a bound of this type we do not even need any symmetry assumption. In fact, some weaker properties concerning shadow boundaries will suffice.

  • Research Article
  • Cite Count Icon 18
  • 10.1016/j.aim.2016.10.035
Estimates for measures of lower dimensional sections of convex bodies
  • Nov 11, 2016
  • Advances in Mathematics
  • Giorgos Chasapis + 2 more

Estimates for measures of lower dimensional sections of convex bodies

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 19
  • 10.19086/da.1640
A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space
  • Jan 1, 2018
  • Discrete Analysis
  • Shachar Lovett + 1 more

A counterexample to a strong variant of the Polynomial Freiman-Ruzsa conjecture in Euclidean space

  • Research Article
  • Cite Count Icon 8
  • 10.1090/s0894-0347-2010-00683-2
Phase retrieval for characteristic functions of convex bodies and reconstruction from covariograms
  • Oct 5, 2010
  • Journal of the American Mathematical Society
  • Gabriele Bianchi + 2 more

We propose strongly consistent algorithms for reconstructing the characteristic function $1_K$ of an unknown convex body $K$ in $\mathbb {R}^n$ from possibly noisy measurements of the modulus of its Fourier transform $\widehat {1_K}$. This represents a complete theoretical solution to the Phase Retrieval Problem for characteristic functions of convex bodies. The approach is via the closely related problem of reconstructing $K$ from noisy measurements of its covariogram, the function giving the volume of the intersection of $K$ with its translates. In the many known situations in which the covariogram determines a convex body, up to reflection in the origin and when the position of the body is fixed, our algorithms use $O(k^n)$ noisy covariogram measurements to construct a convex polytope $P_k$ that approximates $K$ or its reflection $-K$ in the origin. (By recent uniqueness results, this applies to all planar convex bodies, all three-dimensional convex polytopes, and all symmetric and most (in the sense of Baire category) arbitrary convex bodies in all dimensions.) Two methods are provided, and both are shown to be strongly consistent, in the sense that, almost surely, the minimum of the Hausdorff distance between $P_k$ and $\pm K$ tends to zero as $k$ tends to infinity.

More from: SIAM Journal on Discrete Mathematics
  • New
  • Research Article
  • 10.1137/24m1640732
Covering Points by Hyperplanes and Related Problems
  • Nov 6, 2025
  • SIAM Journal on Discrete Mathematics
  • Zuzana Patáková + 1 more

  • Research Article
  • 10.1137/24m1672201
A Canonical Tree Decomposition for Order Types, and Some Applications
  • Oct 28, 2025
  • SIAM Journal on Discrete Mathematics
  • Mathilde Bouvel + 3 more

  • Research Article
  • 10.1137/24m1703288
Independent Sets in Discrete Tori of Odd Sidelength
  • Oct 3, 2025
  • SIAM Journal on Discrete Mathematics
  • Patrick Arras + 1 more

  • Research Article
  • 10.1137/24m1718639
WalkSAT is Linear on Random 2-SAT
  • Oct 3, 2025
  • SIAM Journal on Discrete Mathematics
  • Petra Berenbrink + 5 more

  • Research Article
  • 10.1137/24m1650041
Local Certification of Local Properties: Tight Bounds, Trade-Offs, and New Parameters
  • Oct 3, 2025
  • SIAM Journal on Discrete Mathematics
  • Nicolas Bousquet + 2 more

  • Research Article
  • 10.1137/23m157082x
Chasing Tripods to Obtain a Rooted Subdivision
  • Aug 12, 2025
  • SIAM Journal on Discrete Mathematics
  • Koyo Hayashi + 2 more

  • Research Article
  • 10.1137/24m1686620
A Point-Variety Incidence Theorem over Finite Fields, and Its Applications
  • Aug 11, 2025
  • SIAM Journal on Discrete Mathematics
  • Xiangliang Kong + 1 more

  • Research Article
  • 10.1137/24m1650740
A Caro–Wei Bound for Induced Linear Forests in Graphs
  • Aug 6, 2025
  • SIAM Journal on Discrete Mathematics
  • Gwenaël Joret + 1 more

  • Research Article
  • 10.1137/23m1605247
Parameterized Max Min Feedback Vertex Set
  • Aug 5, 2025
  • SIAM Journal on Discrete Mathematics
  • Michael Lampis + 2 more

  • Research Article
  • 10.1137/24m1662126
Point-Polynomial Incidences Theorem with an Application to Reed–Solomon Codes
  • Jul 31, 2025
  • SIAM Journal on Discrete Mathematics
  • Itzhak Tamo

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.

Search IconWhat is the difference between bacteria and viruses?
Open In New Tab Icon
Search IconWhat is the function of the immune system?
Open In New Tab Icon
Search IconCan diabetes be passed down from one generation to the next?
Open In New Tab Icon