English
Related papers

Related papers: Boundary restricted Brunn-Minkowski inequalities

200 papers

For a collection of convex bodies $P_1,\dots,P_n \subset \mathbb{R}^d$ containing the origin, a Minkowski complex is given by those subsets whose Minkowski sum does not contain a fixed basepoint. Every simplicial complex can be realized as…

Combinatorics · Mathematics 2018-03-16 Florian Frick , Raman Sanyal

We study inequalities on the volume of Minkowski sum in the class of anti-blocking bodies. We prove analogues of Pl\"unnecke-Ruzsa type inequality and V. Milman inequality on the concavity of the ratio of volumes of bodies and their…

Metric Geometry · Mathematics 2024-09-24 Auttawich Manui , Cheikh Saliou Ndiaye , Artem Zvavitch

We study convex sets C of finite (but non-zero volume in Hn and En. We show that the intersection of any such set with the ideal boundary of Hn has Minkowski (and thus Hausdorff) dimension of at most (n-1)/2, and this bound is sharp. In the…

Geometric Topology · Mathematics 2008-01-03 Igor Rivin

In a seminal paper "Volumen und Oberfl\"ache" (1903), Minkowski introduced the basic notion of mixed volumes and the corresponding inequalities that lie at the heart of convex geometry. The fundamental importance of characterizing the…

Metric Geometry · Mathematics 2023-09-18 Yair Shenfeld , Ramon van Handel

We describe the harmonic interpolation of convex bodies, and prove a strong form of the Brunn-Minkowski inequality and characterize its equality case. As an application we improve a theorem of Berndtsson on the volume of slices of a…

Complex Variables · Mathematics 2023-10-17 Julius Ross , David Witt Nyström

For a broad class of integral functionals defined on the space of $n$-dimensional convex bodies, we establish necessary and sufficient conditions for monotonicity, and necessary conditions for the validity of a Brunn-Minkowski type…

Metric Geometry · Mathematics 2016-02-22 Andrea Colesanti , Daniel Hug , Eugenia Saorín-Gómez

The aim of this paper is to study properties of sections of convex bodies with respect to different types of measures. We present a formula connecting the Minkowski functional of a convex symmetric body K with the measure of its sections.…

Metric Geometry · Mathematics 2007-05-23 Artem Zvavitch

Let $C$ and $K$ be centrally symmetric convex bodies of volume $1$ in ${\mathbb R}^n$. We provide upper bounds for the multi-integral expression \begin{equation*}\|{\bf…

Metric Geometry · Mathematics 2019-06-11 Giorgos Chasapis , Apostolos Giannopoulos , Nikos Skarmogiannis

Minkowski's 2nd theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of a $o$-symmetric convex body in terms of its successive minima. In this paper we study extensions of this theorem from two different…

Metric Geometry · Mathematics 2014-05-21 Martin Henk , Matthias Henze , María A. Hernández Cifre

In this paper, we deal with the successive inner and outer radii with respect to Orlicz Minkowski sum. The upper and lower bounds for the radii of the Orlicz Minkowski sum of two convex bodies are established.

Metric Geometry · Mathematics 2015-02-24 Fangwei Chen , Congli Yang , Miao Luo

We establish Central Limit Theorems for the volumes of intersections of $B_{p}^n$ (the unit ball of $\ell_p^n$) with uniform random subspaces of codimension $d$ for fixed $d$ and $n\to \infty$. As a corollary we obtain higher order…

Probability · Mathematics 2022-06-30 Radosław Adamczak , Peter Pivovarov , Paul Simanjuntak

The Shapley-Folkman theorem shows that Minkowski averages of uniformly bounded sets tend to be convex when the number of terms in the sum becomes much larger than the ambient dimension. In optimization, Aubin and Ekeland [1976] show that…

Optimization and Control · Mathematics 2019-07-02 Thomas Kerdreux , Igor Colin , Alexandre d'Aspremont

This note provides a Lefschetz theorem for Minkowski sums of polytopes, and conclude lower bound theorems for Minkowski sums of polytopes. It is written as an appendix to arXiv:1405.7368, so notation and references follow that paper.

Combinatorics · Mathematics 2021-01-21 Karim Adiprasito

Under study are some vector optimization problems over the space of Minkowski balls, i.e., symmetric convex compact subsets in Euclidean space. A typical problem requires to achieve the best result in the presence of conflicting goals;…

Metric Geometry · Mathematics 2013-05-14 S. S Kutateladze

For some self-similar sets K in d-dimensional Euclidean space we obtain certain lower bounds for the lower Minkowski dimension of K+E in terms of the lower Minkowski dimension of E.

Classical Analysis and ODEs · Mathematics 2015-06-24 Daniel Oberlin , Richard Oberlin

Let us define, for a compact set $A \subset \mathbb{R}^n$, the Minkowski averages of $A$: $$ A(k) = \left\{\frac{a_1+\cdots +a_k}{k} : a_1, \ldots, a_k\in A\right\}=\frac{1}{k}\Big(\underset{k\ {\rm times}}{\underbrace{A + \cdots +…

Metric Geometry · Mathematics 2016-02-09 Matthieu Fradelizi , Mokshay Madiman , Arnaud Marsiglietti , Artem Zvavitch

For a Minkowski centered convex compact set $K$ we define $\alpha(K)$ to be the smallest possible factor to cover $K \cap (-K)$ by a rescalation of $\mathrm{conv} (K\cup (-K))$ and give a complete description of the possible values of…

Metric Geometry · Mathematics 2024-01-29 René Brandenberg , Katherina von Dichter , Bernardo González Merino

The Brunn-Minkowski inequality states that for bounded measurable sets $A$ and $B$ in $\mathbb{R}^n$, we have $|A+B|^{1/n} \geq |A|^{1/n}+|B|^{1/n}$. Also, equality holds if and only if $A$ and $B$ are convex and homothetic sets in…

Analysis of PDEs · Mathematics 2023-11-01 Alessio Figalli , Peter van Hintum , Marius Tiba

Sumset estimates, which provide bounds on the cardinality of sumsets of finite sets in a group, form an essential part of the toolkit of additive combinatorics. In recent years, probabilistic or entropic analogs of many of these…

Metric Geometry · Mathematics 2022-06-06 Matthieu Fradelizi , Mokshay Madiman , Artem Zvavitch

We begin a systematic study of the region of possible values of the volumes of Minkowski subset sums of a collection of $M$ compact sets in $\mathbb{R}^d$, which we call the Lyusternik region, and make some first steps towards describing…

Combinatorics · Mathematics 2024-03-13 Franck Barthe , Mokshay Madiman