English
Related papers

Related papers: Note on Minkowski Summation and Unimodularity in D…

200 papers

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

Every polyhedron can be decomposed into a Minkowski sum (or vector sum) of a bounded polyhedron and a polyhedral cone. This paper establishes similar statements for some classes of discrete sets in discrete convex analysis, such as…

Combinatorics · Mathematics 2023-10-04 Kazuo Murota , Akihisa Tamura

The main goal of this exposition is to present further analysis of the Kantorovich and Ando operator inequalities. In particular, a new proof of Ando's inequality is given, a new non-trivial refinement of Kantorovich inequality is shown,…

Functional Analysis · Mathematics 2022-10-07 Mohammad Sababheh , Hamid Reza Moradi , Ibrahim Halil Gümüş , Shigeru Furuichi

A recently formulated conjecture of Gamayun, Iorgov and Lisovyy gives an asymptotic expansion of the Jimbo--Miwa--Ueno isomonodromic $\tau$-function for certain Painlev\'e transcendents. The coefficients in this expansion are given in terms…

Mathematical Physics · Physics 2015-06-19 F. Balogh

We establish the following max-plus analogue of Minkowski's theorem. Any point of a compact max-plus convex subset of $(R\cup\{-\infty\})^n$ can be written as the max-plus convex combination of at most $n+1$ of the extreme points of this…

Metric Geometry · Mathematics 2007-05-23 Stephane Gaubert , Ricardo Katz

Minkowski's classical existence theorem provides necessary and sufficient conditions for a Borel measure on the unit sphere of Euclidean space to be the surface area measure of a convex body. The solution is unique up to a translation. We…

Metric Geometry · Mathematics 2020-08-18 Rolf Schneider

This article derives closed-form parametric formulas for the Minkowski sums of convex bodies in d-dimensional Euclidean space with boundaries that are smooth and have all positive sectional curvatures at every point. Under these conditions,…

Metric Geometry · Mathematics 2021-11-04 Sipu Ruan , Gregory S. Chirikjian

In "Weighted Brunn-Minkowski Theory I", the prequel to this work, we discussed how recent developments on concavity of measures have laid the foundations of a nascent weighted Brunn-Minkowski theory. In particular, we defined the mixed…

Functional Analysis · Mathematics 2026-03-02 Matthieu Fradelizi , Dylan Langharst , Mokshay Madiman , Artem Zvavitch

Submodularity is an important concept in combinatorial optimization, and it is often regarded as a discrete analog of convexity. It is a fundamental fact that the set of minimizers of any submodular function forms a distributive lattice.…

Discrete Mathematics · Computer Science 2019-10-14 Tomohito Fujii , Shuji Kijima

The main result of this paper is an inequality relating the lattice point enumerator of a 3-dimensional, 0-symmetric convex body and its successive minima. This is an example of generalization of Minkowski's theorems on successive minima,…

Number Theory · Mathematics 2020-05-04 Romanos Malikiosis

The basic disentanglement theorem established by the present authors states that estimates on a weighted geometric mean over (convex) families of functions can be disentangled into quantitatively linked estimates on each family separately.…

Functional Analysis · Mathematics 2023-07-06 Anthony Carbery , Timo S. Hänninen , Stefán Ingi Valdimarsson

In this paper we present a surprisingly short proof of Minkowski's second theorem. The author hopes there is no mistake in it, though the argument seems to be too plain to contain one. Also, we apply the main construction of the proof to…

Number Theory · Mathematics 2016-09-29 Oleg N. German

In this paper various notions of convexity of real functions with respect to Chebyshev systems defined over arbitrary subsets of the real line are introduced. As an auxiliary notion, a concept of a relevant divided difference and also a…

Classical Analysis and ODEs · Mathematics 2017-06-29 Zsolt Páles , Éva Székelyné Radácsi

A classification of SL$(n)$ contravariant Minkowski valuations on convex functions and a characterization of the projection body operator are established. The associated LYZ measure is characterized. In addition, a new SL$(n)$ covariant…

Functional Analysis · Mathematics 2021-01-25 Andrea Colesanti , Monika Ludwig , Fabian Mussnig

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

In this paper a survey is given of application of a method based on Grunsky coefficients for obtaining different estimates (some sharp) for the general class of univalent functions where no analytical characterisation exists. More…

Complex Variables · Mathematics 2025-10-29 M. Obradovic , N. Tuneski

The Minkowski question mark function is a rich object which can be explored from the perspective of dynamical systems, complex dynamics, metric number theory, multifractal analysis, transfer operators, integral transforms, and as a function…

Number Theory · Mathematics 2015-07-03 Giedrius Alkauskas

We give a systematic and thorough study of geometric notions and results connected to Minkowski's measure of symmetry and the extension of the well-known Minkowski functional to arbitrary, not necessarily symmetric convex bodies K on any…

Classical Analysis and ODEs · Mathematics 2007-05-23 Szilard Gy. Revesz

We extend Prekopa's Theorem and the Brunn-Minkowski Theorem from convexity to $F$-subharmonicity. We apply this to the interpolation problem of convex functions and convex sets introducing a new notion of "harmonic interpolation" that we…

Metric Geometry · Mathematics 2022-06-22 Julius Ross , David Witt Nyström

Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions of Minkowski sums of simplices support minimal cellular resolutions. They asked if the regularity condition can be removed. We give an…

Combinatorics · Mathematics 2016-08-25 Patrik Norén