English
Related papers

Related papers: On generalized Minkowski arrangements

200 papers

In 1945, A. W. Goodman and R. E. Goodman proved the following conjecture by P. Erd\H{o}s: Given a family of (round) disks of radii $r_1$, $\ldots$, $r_n$ in the plane it is always possible to cover them by a disk of radius $R = \sum r_i$,…

Metric Geometry · Mathematics 2017-02-17 Arseniy Akopyan , Alexey Balitskiy , Mikhail Grigorev

The mixed Christoffel-Minkowski problem asks for necessary and sufficient conditions for a Borel measure on the Euclidean unit sphere to be the mixed area measure of some convex bodies, one of which, appearing multiple times, is free and…

Metric Geometry · Mathematics 2025-10-03 Leo Brauner , Georg C. Hofstätter , Oscar Ortega-Moreno

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

One hundred years ago, in 1908, Hermann Minkowski completed his proof that Maxwell's equations are covariant under Lorentz transformations. During this process, he introduced a four-dimensional space called the Minkowskian space. In 1949,…

Mathematical Physics · Physics 2008-11-11 Y. S. Kim

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

We provide a description of the space of continuous and translation invariant Minkowski valuations $\Phi:\mathcal{K}^n\to\mathcal{K}^n$ for which there is an upper and a lower bound for the volume of $\Phi(K)$ in terms of the volume of the…

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

Tarski's Circle Squaring Problem from 1925 asks whether it is possible to partition a disk in the plane into finitely many pieces and reassemble them via isometries to yield a partition of a square of the same area. It was finally resolved…

Metric Geometry · Mathematics 2025-11-25 András Máthé , Jonathan A. Noel , Oleg Pikhurko

A generalized topology in a set $X$ is a collection $\text{Cov}_X$ of families of subsets of $X$ such that the triple $(X,\bigcup \text{Cov}_X,\text{Cov}_X)$ is a generalized topological space in the sense of Delfs and Knebusch. In this…

General Topology · Mathematics 2020-09-09 Artur Piȩkosz , Eliza Wajch

We show that the perimeter of the convex hull of finitely many disks lying in the hyperbolic or Euclidean plane, or in a hemisphere does not increase when the disks are rearranged so that the distances between their centers do not increase.…

Metric Geometry · Mathematics 2017-11-10 Balázs Csikós , Márton Horváth

The Lp-Brunn-Minkowski inequality palys a central role in the Brunn-Minkowski theory proposed by Firey [13] in 60's and developed by Lutwak [26,27] in 90's, which generalizes the classical Brunn-Minkowski inequality by Lp-sum of convex…

Analysis of PDEs · Mathematics 2022-08-08 Shi-Zhong Du

$\mathbb B$-convexity was defined in [7] as a suitable Kuratowski-Painlev\'e upper limit of linear convexities over a finite dimensional Euclidean vector space. Excepted in the special case where convex sets are subsets of $\mathbb R^n_ +$,…

Optimization and Control · Mathematics 2013-11-05 Walter Briec

We present two exact implementations of efficient output-sensitive algorithms that compute Minkowski sums of two convex polyhedra in 3D. We do not assume general position. Namely, we handle degenerate input, and produce exact results. We…

Computational Geometry · Computer Science 2009-12-07 Efi Fogel

In [{\em Generalized centers of finite sets in Banach spaces}, Acta Math. Univ. Comenian. (N.S.) {\bf 66}(1) (1997), 83--115], Vesel\'{y} developed the idea of generalized centers for finite sets in Banach spaces. In this work, we explore…

Functional Analysis · Mathematics 2024-10-22 Syamantak Das , Tanmoy Paul

For a general family of graphs on $\mathbb{Z}^n$, we translate the edge-isoperimetric problem into a continuous isoperimetric problem in $\mathbb{R}^n$. We then solve the continuous isoperimetric problem using the Brunn-Minkowski inequality…

Combinatorics · Mathematics 2016-08-24 Emmanuel Tsukerman , Ellen Veomett

We begin from the generalised eight-dimensional Minkowski spacetime structure, previously developed in Clifford geometric algebra $ C\ell(\Re^3) $. We propose that this is the correct algebraic representation for physical three-dimensional…

Mathematical Physics · Physics 2024-10-01 James M. Chappell , David L. Berkahn , Derek Abbott

We study Pythagorean hyperplane arrangements, originally defined by Zaslavsky. In this first part of a series on such arrangements, we introduce a new notion of genericity for such arrangements. Using this notion we construct an auxiliary…

Combinatorics · Mathematics 2023-08-22 Chris Eppolito

A mechanical linkage is a mechanism made of rigid rods linked together by flexible joints, in which some vertices are fixed and others may move. The partial configuration space of a linkage is the set of all the possible positions of a…

Metric Geometry · Mathematics 2016-05-23 Mickaël Kourganoff

The Minkowski length of a lattice polytope $P$ is a natural generalization of the lattice diameter of $P$. It can be defined as the largest number of lattice segments whose Minkowski sum is contained in $P$. The famous Ehrhart theorem…

Combinatorics · Mathematics 2020-12-22 Ivan Soprunov , Jenya Soprunova

A variant of the flatness problem from integer programming is studied, in which one considers convex bodies in $\mathbb{R}^d$ with at most $k$ interior lattice points. The maximum lattice width of such a body is denoted by Flt(d,k) and it…

Metric Geometry · Mathematics 2026-05-01 Gennadiy Averkov , Giulia Codenotti , Ansgar Freyer , Kyle Huang

Since the end of the 19th century, and after the works of F. Klein and H. Poincar\'e, it is well known that models of elliptic geometry and hyperbolic geometry can be given using projective geometry, and that Euclidean geometry can be seen…

Differential Geometry · Mathematics 2019-05-27 François Fillastre , Andrea Seppi