English
Related papers

Related papers: The convexification effect of Minkowski summation

200 papers

Given two points $p,q$ in the real plane, the signed area of the rectangle with the diagonal $[pq]$ equals the square of the Minkowski distance between the points $p,q$. We prove that $N>1$ points in the Minkowski plane $\R^{1,1}$ generate…

Combinatorics · Mathematics 2013-03-18 Oliver Roche-Newton , Misha Rudnev

We propose a notion of depth with respect to a finite family $\mathcal{F}$ of convex sets in $\mathbb{R}^d$ which we call $\text{dep}_\mathcal{F}$. We begin showing that $\text{dep}_\mathcal{F}$ satisfies some expected properties for a…

Combinatorics · Mathematics 2016-12-13 Leonardo Martínez-Sandoval , Roee Tamam

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

Classical Analysis and ODEs · Mathematics 2014-10-07 Jamal Rooin , Hossein Dehghan

In Minkowski geometry the unit ball is a compact convex body $K$ containing the origin in its interior. The boundary of the body is formed by the unit vectors. We also have a so-called Minkowski functional to measure the length of vectors.…

Differential Geometry · Mathematics 2016-02-23 Csaba Vincze

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

The Brunn-Minkowski Theorem asserts that $\mu_d(A+B)^{1/d}\geq \mu_d(A)^{1/d}+\mu_d(B)^{1/d}$ for convex bodies $A,\,B\subseteq \R^d$, where $\mu_d$ denotes the $d$-dimensional Lebesgue measure. It is well-known that equality holds if and…

Number Theory · Mathematics 2013-11-19 G. A. Freiman , D. J. Grynkiewicz , O. Serra , Y. Stanchescu

In the course of classifying generic sparse polynomial systems which are solvable in radicals, Esterov recently showed that the volume of the Minkowski sum $P_1+\dots+P_d$ of $d$-dimensional lattice polytopes is bounded from above by a…

Metric Geometry · Mathematics 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

For integers $a_1, \dots, a_n \ge 0$ and $k \ge 1$, let $\mathcal L_{k+2}(a_1, \dots, a_n)$ denote the set of permutations of $\{1, \dots, a_1+\dots+a_n\}$ whose descent set is contained in $\{a_1, a_1+a_2, \dots, a_1+\dots+a_{n-1}\}$, and…

Combinatorics · Mathematics 2023-10-03 Evan Chen

Every convex body K in R^n has a coordinate projection PK that contains at least vol(0.1 K) cells of the integer lattice PZ^n, provided this volume is at least one. Our proof of this counterpart of Minkowski's theorem is based on an…

Functional Analysis · Mathematics 2016-12-23 Roman Vershynin

The Brunn-Minkowski inequality, applicable to bounded measurable sets $A$ and $B$ in $\mathbb{R}^d$, states that $|A+B|^{1/d} \geq |A|^{1/d}+|B|^{1/d}$. Equality is achieved if and only if $A$ and $B$ are convex and homothetic sets in…

Analysis of PDEs · Mathematics 2024-07-16 Alessio Figalli , Peter van Hintum , Marius Tiba

In this paper, combining the covolume, we study the Minkowski theory for the non-compact convex set with an asymptotic boundary condition. In particular, the mixed covolume of two non-compact convex sets is introduced and its geometric…

Differential Geometry · Mathematics 2024-02-21 Ning Zhang

In this paper, we prove an extended version of the Minkowski Inequality, holding for any smooth bounded set $\Omega \subset \mathbb R^n$, $n\geq 3$. Our proof relies on the discovery of effective monotonicity formulas holding along the…

Analysis of PDEs · Mathematics 2021-01-05 Virginia Agostiniani , Mattia Fogagnolo , Lorenzo Mazzieri

Given a compact metric space (X,d) equipped with a non-atomic, probability measure m and a real, positive decreasing function p we consider a `natural' class of limsup subsets La(p) of X. The classical limsup sets of `well approximable'…

Number Theory · Mathematics 2007-05-23 Victor Beresnevich , Detta Dickinson , Sanju Velani

We show that there are functions $f$ in the H\"older class $C^{ { \alpha }}[0,1]$, $1< { \alpha }<2$ such that $f|_{A}$ is not convex, nor concave for any $A { \subset } [0,1]$ with $ { \bar { dim }_M } A> { \alpha }-1$. Our earlier result…

Classical Analysis and ODEs · Mathematics 2017-02-06 Zoltan Buczolich

The Hausdorff distance, the Gromov-Hausdorff, the Fr\'echet and the natural pseudo-distances are instances of dissimilarity measures widely used in shape comparison. We show that they share the property of being defined as $\inf_\rho…

Computational Geometry · Computer Science 2010-05-07 Patrizio Frosini , Claudia Landi

We study the problem of estimating the convex hull of the image $f(X)\subset\mathbb{R}^n$ of a compact set $X\subset\mathbb{R}^m$ with smooth boundary through a smooth function $f:\mathbb{R}^m\to\mathbb{R}^n$. Assuming that $f$ is a…

Optimization and Control · Mathematics 2024-03-11 Thomas Lew , Riccardo Bonalli , Lucas Janson , Marco Pavone

We extend a result, due to Mattila and Sjolin, which says that if the Hausdorff dimension of a compact set $E \subset {\Bbb R}^d$, $d \ge 2$, is greater than $\frac{d+1}{2}$, then the distance set $\Delta(E)=\{|x-y|: x,y \in E \}$ contains…

Classical Analysis and ODEs · Mathematics 2011-11-01 Alex Iosevich , Mihalis Mourgoglou , Krystal Taylor

We consider the conformal decomposition of Einstein's constraint equations introduced by Lichnerowicz and York, on a compact manifold with boundary. We use order relations on appropriate Banach spaces to derive weak solution generalizations…

General Relativity and Quantum Cosmology · Physics 2007-08-28 M. Holst , J. Kommemi , G. Nagy

The study of the dual curvature measures [Y. Huang, E. Lutwak, D. Yang \& G. Y. Zhang, Acta. Math. 216 (2016): 325-388], which connects the cone-volume measure and Aleksandrov's integral curvature, and has created a precedent for the…

Differential Geometry · Mathematics 2025-12-11 Xia Zhao , Peibiao Zhao

In this paper we show that, if an increasing sequence $\Lambda=(\lambda_k)_{k\in\mathbb{Z}}$ has gaps going to infinity $\lambda_{k+1}-\lambda_k\to +\infty$ when $k\to\pm\infty$, then for every $T>0$ and every sequence…

Classical Analysis and ODEs · Mathematics 2024-09-12 Philippe Jaming , Karim Kellay , Chadi Saba , Yunlei Wang