English
Related papers

Related papers: Sumset estimates in convex geometry

200 papers

We investigate additive properties of sets $A,$ where $A=\{a_1,a_2,\ldots ,a_k\}$ is a monotone increasing set of real numbers, and the differences of consecutive elements are all distinct. It is known that $|A+B|\geq c|A||B|^{1/2}$ for any…

Combinatorics · Mathematics 2021-07-01 Imre Ruzsa , Jozsef Solymosi

The class of convex sets that admit approximations as Minkowski sum of a compact convex set and a closed convex cone in the Hausdorff distance is introduced. These sets are called approximately Motzkin-decomposable and generalize the notion…

Optimization and Control · Mathematics 2024-01-25 Daniel Dörfler , Andreas Löhne

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

The present note is a result of an on-going investigation into the logarithmic Brunn-Minkowski inequality. We obtain lower estimates on the volume product for convex bodies in $\mathbb{R}^n$ not necessarily symmetric with respect to the…

Metric Geometry · Mathematics 2014-06-03 Alina Stancu

We associate convex regions in R^n to m-primary graded sequences of subspaces, in particular m-primary graded sequences of ideals, in a large class of local algebras (including analytically irreducible local domains). These convex regions…

Commutative Algebra · Mathematics 2014-02-26 Kiumars Kaveh , A. G. Khovanskii

A sharp quantitative version of the $L_p-$mixed volume inequality is established. This is achieved by exploiting an improved Jensen inequality. This inequality is a generalization of Pinsker-Csisz\'ar-Kullback inequality for the Tsallis…

Functional Analysis · Mathematics 2015-06-16 Van Hoang Nguyen

We develop the calculus of superforms as a tool for convex geometry. The formalism is applied to valuations on convex bodies, the Alexandrov-Fenchel inequalities and Monge- Amp\`ere equations on the boundary of convex bodies.

Metric Geometry · Mathematics 2025-01-30 Bo Berndtsson

We consider the problem of lower bounding a generalized Minkowski measure of subsets of a convex body with a log-concave probability measure, conditioned on the set size. A bound is given in terms of diameter and set size, which is sharp…

Functional Analysis · Mathematics 2007-05-23 Ravi Montenegro

We explore the applications of Lorentzian polynomials to the fields of algebraic geometry, analytic geometry and convex geometry. In particular, we establish a series of intersection theoretic inequalities, which we call rKT property, with…

Algebraic Geometry · Mathematics 2024-05-24 Jiajun Hu , Jian Xiao

We study the class of (locally) anti-blocking bodies as well as some associated classes of convex bodies. For these bodies, we prove geometric inequalities regarding volumes and mixed volumes, including Godberson's conjecture, near-optimal…

Metric Geometry · Mathematics 2022-01-14 Shiri Artstein-Avidan , Shay Sadovsky , Raman Sanyal

We extend Freiman's inequality on the cardinality of the sumset of a $d$ dimensional set. We consider different sets related by an inclusion of their convex hull, and one of them added possibly several times.

Combinatorics · Mathematics 2008-10-09 Mate Matolcsi , Imre Z. Ruzsa

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Metric Geometry · Mathematics 2021-07-20 Navid Hashemi , Justin Ruths

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Systems and Control · Electrical Eng. & Systems 2021-07-07 Navid Hashemi , Justin Ruths

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the Minkowski sum boundary of $m$ arbitrary ellipsoids in $N$-dimensional Euclidean space. Expressions for the principal curvatures…

Metric Geometry · Mathematics 2021-03-30 Gregory S. Chirikjian , Bernard Shiffman

The approximability of a convex body is a number which measures the difficulty to approximate that body by polytopes. We prove that twice the approximability is equal to the volume entropy for a Hilbert geometry in dimension two end three…

Metric Geometry · Mathematics 2017-03-01 Constantin Vernicos

The long-standing Godbersen's conjecture asserts that the Rogers-Shephard inequality for the volume of the difference body is refined by an inequality for the mixed volume of a convex body and its reflection about the origin. The conjecture…

Metric Geometry · Mathematics 2025-10-30 Jan Kotrbatý

In an earlier paper \cite{mazeng} the authors introduced the notion of curvature entropy, and proved the plane log-Minkowski inequality of curvature entropy under the symmetry assumption. In this paper we demonstrate the plane log-Minkowski…

Metric Geometry · Mathematics 2022-11-29 Chunna Zeng , Xu Dong , Yaling Wang , Lei Ma

Many classical geometric inequalities on functionals of convex bodies depend on the dimension of the ambient space. We show that this dimension dependence may often be replaced (totally or partially) by different symmetry measures of the…

Metric Geometry · Mathematics 2014-12-11 René Brandenberg , Stefan König

Several years ago the authors started looking at some problems of convex geometry from a more general point of view, replacing volume by an arbitrary measure. This approach led to new general properties of the Radon transform on convex…

Metric Geometry · Mathematics 2021-01-05 Apostolos Giannopoulos , Alexander Koldobsky , Artem Zvavitch

In light of the log-Brunn-Minkowski conjecture, various attempts have been made to define the geometric mean of convex bodies. Many of these constructions are fairly complex and/or fail to satisfy some natural properties one would expect of…

Metric Geometry · Mathematics 2024-05-02 René Brandenberg , Florian Grundbacher