English
Related papers

Related papers: Boundary restricted Brunn-Minkowski inequalities

200 papers

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

Metric Geometry · Mathematics 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

Consider a set of $r$ convex $d$-polytopes $P_1,P_2,...,P_r$, where $d\ge{}3$ and $r\ge{}2$, and let $n_i$ be the number of vertices of $P_i$, $1\le{}i\le{}r$. It has been shown by Fukuda and Weibel that the number of $k$-faces of the…

Computational Geometry · Computer Science 2011-12-08 Menelaos I. Karavelas , Eleni Tzanaki

This paper considers a class of multi-objective optimization problems known as Minkowski sum problems. Minkowski sum problems have a decomposable structure, where the global nondominated (Pareto) set corresponds to the Minkowski sum of…

Optimization and Control · Mathematics 2025-02-03 Mark Lyngesen , Sune Lauth Gadegaard , Lars Relund Nielsen

For finite sets A and B in the plane, we write A+B to denote the set of sums of the elements of A and B. In addition, we write tr(A) to denote the common number of triangles in any triangulation of the convex hull of A using the points of A…

Number Theory · Mathematics 2013-11-05 Karoly J. Boroczky , Benjamin Hoffman

The general dual volume $\dveV(K)$ and the general dual Orlicz curvature measure $\deV(K, \cdot)$ were recently introduced for functions $G: (0, \infty)\times \sphere\rightarrow (0, \infty)$ and convex bodies $K$ in $\R^n$ containing the…

Metric Geometry · Mathematics 2018-09-27 Richard J. Gardner , Daniel Hug , Sudan Xing , Deping Ye

We establish some important inequalities under a lower weighted Ricci curvature bound on Finsler manifolds. Firstly, we establish a relative volume comparison of Bishop-Gromov type. As one of the applications, we obtain an upper bound for…

Differential Geometry · Mathematics 2021-07-16 Xinyue Cheng , Zhongmin Shen

In this paper we present three different results dealing with the number of $(\leq k)$-facets of a set of points: 1. We give structural properties of sets in the plane that achieve the optimal lower bound $3\binom{k+2}{2}$ of $(\leq…

Combinatorics · Mathematics 2020-07-21 Oswin Aichholzer , Jesús García , David Orden , Pedro Ramos

Let ${\bf K} = (K_1, ..., K_n)$ be an $n$-tuple of convex compact subsets in the Euclidean space $\R^n$, and let $V(\cdot)$ be the Euclidean volume in $\R^n$. The Minkowski polynomial $V_{{\bf K}}$ is defined as $V_{{\bf K}}(\lambda_1, ...…

Computational Geometry · Computer Science 2009-01-19 Leonid Gurvits

The Shapley-Folkman theorem is a statement about the Minkowski sum of (non-convex) sets, expressing the closeness of the Minkowski sum to convexity in a quantitative manner. This paper establishes similar theorems for integrally convex…

Combinatorics · Mathematics 2024-08-20 Kazuo Murota , Akihisa Tamura

We provide polynomial upper bounds for the minimal sizes of distal cell decompositions in several kinds of distal structures, particularly weakly $o$-minimal and $P$-minimal structures. The bound in general weakly $o$-minimal structures…

Logic · Mathematics 2026-02-11 Aaron Anderson

In this paper we use the Ekeland-Hofer-Zehnder symplectic capacity to provide several bounds and inequalities for the length of the shortest periodic billiard trajectory in a smooth convex body in ${\mathbb R}^{n}$. Our results hold both…

Symplectic Geometry · Mathematics 2012-08-31 Shiri Artstein-Avidan , Yaron Ostrover

We establish a general formula for the enclosed volume of constant mean curvature (CMC) surfaces in Euclidean three space with translational periods forming a lattice. The formula relates the volume to the surface area, a…

Differential Geometry · Mathematics 2026-01-22 Lynn Heller , Sebastian Heller , Martin Traizet

L-convex sets are one of the most fundamental concepts in discrete convex analysis. Furthermore, the Minkowski sum of two L-convex sets, called L2-convex sets, is an intriguing object that is closely related to polymatroid intersection.…

Combinatorics · Mathematics 2022-03-28 Satoko Moriguchi , Kazuo Murota

Let $K$ be a convex compact $GB$-subset of a separable Hilbert space $H$. Denote by $\mathrm{Spec}_k K$ the set $\{(\xi_1(h), \ldots, \xi_k(h))\colon h\in K\}\subset \mathbb{R}^k,$ where $\xi_1, \ldots, \xi_k$ are independent copies of the…

Probability · Mathematics 2023-03-29 Mariia Dospolova

We show that the mixed volumes of arbitrary convex bodies are equal to mixed multiplicities of graded families of monomial ideals, and to normalized limits of mixed multiplicities of monomial ideals. This result evinces the close relation…

Commutative Algebra · Mathematics 2021-02-18 Yairon Cid-Ruiz , Jonathan Montaño

The Minkowski problem in convex geometry concerns showing that a given Borel measure on the unit sphere is, up to perhaps a constant, some type of surface area measure of a convex body. Two types of Minkowski problems in particular are an…

Analysis of PDEs · Mathematics 2026-04-07 Dylan Langharst , Jiaqian Liu , Shengyu Tang

This paper is devoted to the existence of anisotropic Minkowski content and anisotropic outer Minkowski content. Our result is that the Minkowski content of the topological boundary of a given set of finite perimeter $E$ coincides with the…

Classical Analysis and ODEs · Mathematics 2026-05-12 Filip Fryš

A pair of subsets of Euclidean space which nearly achieves equality in the Brunn-Minkowski inequality must nearly coincide with a pair of homothetic convex sets. The two-dimensional case was treated in a previous paper in this series by an…

Classical Analysis and ODEs · Mathematics 2012-07-24 Michael Christ

We study the regularity of the distance function to the boundary of a domain in $\mathbb{R}^n$, with respect to the Minkowski functional of a convex polytope. We obtain the regularity of the distance function in certain cases. We also…

Metric Geometry · Mathematics 2025-12-15 Mohammad Safdari

This paper establishes two new geometric inequalities in the dual Brunn-Minkowski theory. The first, originally conjectured by Lutwak, is the Brunn-Minkowski inequality for dual quermassintegrals of origin-symmetric convex bodies. The…

Metric Geometry · Mathematics 2025-05-30 Shay Sadovsky , Gaoyong Zhang