English
Related papers

Related papers: On generalized Minkowski arrangements

200 papers

In this paper, we generalize the Minkowski distance by defining a new distance function in n-dimensional space, and we show that this function determines also a metric family as the Minkowski distance. Then, we consider three special cases…

Metric Geometry · Mathematics 2023-06-01 Harun Barış Çolakoğlu

An important theorem of Banaszczyk (Random Structures & Algorithms `98) states that for any sequence of vectors of $\ell_2$ norm at most $1/5$ and any convex body $K$ of Gaussian measure $1/2$ in $\mathbb{R}^n$, there exists a signed…

Data Structures and Algorithms · Computer Science 2016-12-14 Daniel Dadush , Shashwat Garg , Shachar Lovett , Aleksandar Nikolov

Suppose one has a collection of disks of various sizes with disjoint interiors, a packing in the plane, and suppose the ratio of the smallest radius divided by the largest radius lies between $1$ and $q$. In his 1964 book Regular Figures…

Metric Geometry · Mathematics 2023-03-21 Robert Connelly , Maurice Pierre

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

The affine quermassintegrals associated to a convex body in $\mathbb{R}^n$ are affine-invariant analogues of the classical intrinsic volumes from the Brunn-Minkowski theory, and thus constitute a central pillar of affine convex geometry.…

Metric Geometry · Mathematics 2022-08-22 Emanuel Milman , Amir Yehudayoff

In this paper we investigate the problem of finding the minimum edge density in families of convex, normal mosaics with unit volume cells in $n$-dimensional Euclidean space. In the first part of the paper we solve this problem for mosaics…

Metric Geometry · Mathematics 2025-10-10 Máté Kadlicskó , Zsolt Lángi , Shanxiang Lyu

Minkowski's second theorem on successive minima gives an upper bound on the volume of a convex body in terms of its successive minima. We study the problem to generalize Minkowski's bound by replacing the volume by the lattice point…

Metric Geometry · Mathematics 2010-11-09 Christian Bey , Martin Henk , Matthias Henze , Eva Linke

Analogues of the classical inequalities from the Brunn-Minkowski theory for rotation intertwining additive maps of convex bodies are developed. Analogues are also proved of inequalities from the dual Brunn-Minkowski theory for intertwining…

Metric Geometry · Mathematics 2012-08-01 Franz E. Schuster

Let $f:\mathbb{P}^1\to\mathbb{P}^1$ be a rational map of degree $d\geq2$ defined over a number field $K$ and let $\alpha\in\mathbb{P}^1(K)$. We consider the lower and upper Minkowski dimensions of the arboreal Galois group $G_{f,\alpha}$…

Number Theory · Mathematics 2025-12-23 Chifan Leung , Clayton Petsche

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

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

Combinatorics · Mathematics 2020-02-11 Mustapha Kabil , Maurice Pouzet

The local Minkowski tensors are valuations on the space of convex bodies in Euclidean space with values in a space of tensor measures. They generalize at the same time the intrinsic volumes, the curvature measures and the isometry covariant…

Metric Geometry · Mathematics 2014-05-07 Daniel Hug , Rolf Schneider

We investigate Minkowski additive, continuous, and translation invariant operators $\Phi:\mathcal{K}^n\to\mathcal{K}^n$ defined on the family of convex bodies such that the volume of the image $\Phi(K)$ is bounded from above and below by…

Metric Geometry · Mathematics 2017-02-15 Judit Abardia-Evéquoz , Andrea Colesanti , Eugenia Saorín Gómez

The Brunn-Minkowski theory relies heavily on the notion of mixed volumes. Despite its particular importance, even explicit representations for the mixed volumes of two convex bodies in Euclidean space are available only in special cases.…

Metric Geometry · Mathematics 2014-01-09 Daniel Hug , Jan Rataj , Wolfgang Weil

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

It is a classical fact, that given an arbitrary n-dimensional convex body, there exists an appropriate sequence of Minkowski symmetrizations (or Steiner symmetrizations), that converges in Hausdorff metric to a Euclidean ball. Here we…

Metric Geometry · Mathematics 2007-05-23 B. Klartag

For a given partially ordered set (poset) and a given family of mappings of the poset into itself, we study the problem of the description of joint fixed points of this family. Well-known Tarski's theorem gives the structure of the set of…

Logic · Mathematics 2016-02-05 Dmitrii Serkov

We analyse the geometry of generic Minkowski $\mathcal{N}=1$, $D=4$ flux compactifications in string theory, the default backgrounds for string model building. In M-theory they are the natural string theoretic extensions of $\mathrm{G}_2$…

High Energy Physics - Theory · Physics 2022-02-04 Anthony Ashmore , Charles Strickland-Constable , David Tennyson , Daniel Waldram

The classical Minkowski inequality in the Euclidean space provides a lower bound on the total mean curvature of a hypersurface in terms of the surface area, which is optimal on round spheres. In this paper we employ a locally constrained…

Differential Geometry · Mathematics 2022-03-01 Julian Scheuer

In this paper we show that every sufficiently large family of convex bodies in the plane has a large subfamily in convex position provided that the number of common tangents of each pair of bodies is bounded and every subfamily of size five…

Metric Geometry · Mathematics 2014-04-10 Michael G. Dobbins , Andreas F. Holmsen , Alfredo Hubard