English
Related papers

Related papers: Minkowski sum of polytopes and its normality

200 papers

The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. We use recent general results on sampling discretization to derive a new Marcinkiewicz type discretization theorem for the…

Numerical Analysis · Mathematics 2020-05-14 Vladimir Temlyakov

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the Minkowski sum boundary of $m$ arbitrary ellipsoids in $N$-dimensional Euclidean space. Expressions for the principal curvatures…

Metric Geometry · Mathematics 2021-03-30 Gregory S. Chirikjian , Bernard Shiffman

This letter casts the problem of optimum discrete beamforming as the computation of the Minkowski sum of convex polygons, which is itself a convex polygon. The number of vertices of the latter is at most the sum of the number of vertices of…

Signal Processing · Electrical Eng. & Systems 2025-12-18 Heedong Do , Angel Lozano

Asymptotic normality for the natural volume measure of random polytopes generated by random points distributed uniformly in a convex body in spherical or hyperbolic spaces is proved. Also the case of Hilbert geometries is treated and…

Probability · Mathematics 2019-09-13 Florian Besau , Christoph Thäle

We present selected examples demonstrating an alternative approach to contour deformation for numerically computing loop integrals in the Minkowski regime. This method focuses on identifying singular hypersurfaces (varieties of the…

High Energy Physics - Phenomenology · Physics 2024-07-10 Stephen Jones , Anton Olsson , Thomas Stone

The Minkowski mixed volume of $n$ subpolytopes $D_1, \dots, D_n$ of a polytope $P \subset {\mathbb R}^n$ clearly does not exceed the normalized volume $n! \text{Vol}(P)$. Equality holds if and only if the subpolytopes are interlaced, i.e.,…

Combinatorics · Mathematics 2026-05-14 Fedor Selyanin

We obtain variants of the classical Minkowski Theorem on inhomogeneous approximation where we require moreover that the solutions $p, q$ be coprime integers. We link the subject with density exponents of lattice orbits in the real plane.

Number Theory · Mathematics 2011-10-26 Michel Laurent , Arnaldo Nogueira

We present a method for rewriting dimensionally regulated Feynman parameter integrals in the Minkowski regime as a sum of real, positive integrands multiplied by complex prefactors. This representation eliminates the need for contour…

High Energy Physics - Phenomenology · Physics 2025-07-01 Stephen Jones , Anton Olsson , Thomas Stone

Let $P$ be the Gelfand--Tsetlin polytope defined by the skew shape $\lambda/\mu$ and weight $w$. In the case corresponding to a standard Young tableau, we completely characterize for which shapes $\lambda/\mu$ the polytope $P$ is integral.…

Combinatorics · Mathematics 2018-11-13 Per Alexandersson

Zonotopes are studied from the point of view of central symmetry and how volumes of facets and the angles between them determine a zonotope uniquely. New proofs are given for theorems of Shephard and McMullen characterizing a zonotope by…

Metric Geometry · Mathematics 2015-01-06 Eugene Gover

We show that the natural "convolution" on the space of smooth, even, translation-invariant convex valuations on a euclidean space $V$, obtained by intertwining the product and the duality transform of S. Alesker, may be expressed in terms…

Differential Geometry · Mathematics 2008-03-27 Andreas Bernig , Joseph H. G. Fu

In this paper we describe the well studied process of renormalization of quadratic polynomials from the point of view of their natural extensions. In particular, we describe the topology of the inverse limit of infinitely renormalizable…

Dynamical Systems · Mathematics 2007-06-29 Carlos Cabrera , Tomoki Kawahira

Ben Andrews classified the limiting shape for isotropic curvature flow corresponding to the solutions of the $L_p$-Minkowski problem as $p\to-\infty$ in the planar case. In this paper, we use the group-invariant method to study the…

Analysis of PDEs · Mathematics 2025-01-27 Shi-Zhong Du , Xu-Jia Wang , Baocheng Zhu

We study a class of convex bodies called operatopes that are obtained by taking Minkowski sums of affine images of an operator norm ball. This notion generalizes that of zonotopes which are Minkowksi sums of line segments. Taking the limit…

Metric Geometry · Mathematics 2026-02-10 Eliza O'Reilly , Venkat Chandrasekaran

In this paper, we deal with the successive inner and outer radii with respect to Orlicz Minkowski sum. The upper and lower bounds for the radii of the Orlicz Minkowski sum of two convex bodies are established.

Metric Geometry · Mathematics 2015-02-24 Fangwei Chen , Congli Yang , Miao Luo

Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

Polytope numbers for a polytope are a sequence of nonnegative integers that are defined by the facial information of a polytope. Every polygon is triangulable and a higher dimensional analogue of this fact states that every polytope is…

Combinatorics · Mathematics 2012-06-05 H. K. Kim , J. Y. Lee

A quantitative version of Minkowski sum, extending the definition of $\theta$-convolution of convex bodies, is studied to obtain extensions of the Brunn-Minkowski and Zhang inequalities, as well as, other interesting properties on Convex…

Functional Analysis · Mathematics 2013-02-12 David Alonso-Gutierrez , C. Hugo Jimenez , Rafael Villa

For $1 \leq p < \infty$, Ludwig, Haberl and Parapatits classified $L_p$ Minkowski valuations intertwining the special linear group with additional conditions such as homogeneity and continuity. In this paper,a complete classification of…

Metric Geometry · Mathematics 2018-02-22 Jin Li , Gangsong Leng

Though much is known about ${\bf s}$-lecture hall polytopes, there are still many unanswered questions. In this paper, we show that ${\bf s}$-lecture hall polytopes satisfy the integer decomposition property (IDP) in the case of monotonic…

Combinatorics · Mathematics 2019-06-05 Takayuki Hibi , McCabe Olsen , Akiyoshi Tsuchiya