English
Related papers

Related papers: On Minkowski Sums of Simplices

200 papers

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

There are many problems and configurations in Euclidean geometry that were never extended to the framework of (normed or) finite dimensional real Banach spaces, although their original versions are inspiring for this type of generalization,…

Metric Geometry · Mathematics 2017-10-13 Undine Leopold , Horst Martini

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

In this paper, we discuss the toric ideals of Minkowski sums of unit simplices. More precisely, we prove that the toric ideal of Minkowski sum of unit simplices has a squarefree initial ideal and is generated by quadratic binomials.…

Combinatorics · Mathematics 2020-10-16 Akihiro Higashitani , Hidefumi Ohsugi

We show that when projecting an edge-transitive N-dimensional polytope onto anM-dimensional subspace of R^N, the sums of the squares of the original and projected edges are in the ratio N=M.

Metric Geometry · Mathematics 2012-10-05 Julio Kovacs , Fang Fang , Garrett Sadler , Klee Irwin

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Metric Geometry · Mathematics 2021-07-20 Navid Hashemi , Justin Ruths

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the boundary of the geometric (Minkowski) sum of $k$ ellipsoids in $n$-dimensional Euclidean space. Previously this was done…

Systems and Control · Electrical Eng. & Systems 2021-07-07 Navid Hashemi , Justin Ruths

The purpose of this note is to study the number of elements in Minkowski bases on algebraic surfaces with rational polyhedral pseudo-effective cone.

Algebraic Geometry · Mathematics 2016-01-20 Piotr Pokora , Tomasz Szemberg

We study moduli spaces of meromorphic connections (with arbitrary order poles) over Riemann surfaces together with the corresponding spaces of monodromy data (involving Stokes matrices). Natural symplectic structures are found and described…

Differential Geometry · Mathematics 2020-02-04 Philip Boalch

Polytopes in R^n with integral vertices form a monoid under the Minkowski sum, and the Grothendieck construction gives rise to a group. We show that every symmetric polytope is a norm in this group for every n.

Geometric Topology · Mathematics 2015-12-22 Jae Choon Cha , Stefan Friedl , Florian Funke

For a collection of convex bodies $P_1,\dots,P_n \subset \mathbb{R}^d$ containing the origin, a Minkowski complex is given by those subsets whose Minkowski sum does not contain a fixed basepoint. Every simplicial complex can be realized as…

Combinatorics · Mathematics 2018-03-16 Florian Frick , Raman Sanyal

This paper deals with the three types of regular polytopes which exist in all dimensions -- regular simplices, cubes and regular cross-polytopes -- and their outer and inner radii. While the inner radii of regular simplices are well…

General Mathematics · Mathematics 2007-05-23 Rene Brandenberg

Simultaneously generalizing both neighborly and neighborly cubical polytopes, we introduce PSN polytopes: their k-skeleton is combinatorially equivalent to that of a product of r simplices. We construct PSN polytopes by three different…

Metric Geometry · Mathematics 2022-03-25 Benjamin Matschke , Julian Pfeifle , Vincent Pilaud

We investigate elementary properties of successive radii in generalized Minkowski spaces (that is, with respect to gauges), i.e., we measure the "size" of a given convex set in a finite-dimensional real vector space with respect to another…

Metric Geometry · Mathematics 2015-04-14 Thomas Jahn

This note provides a Lefschetz theorem for Minkowski sums of polytopes, and conclude lower bound theorems for Minkowski sums of polytopes. It is written as an appendix to arXiv:1405.7368, so notation and references follow that paper.

Combinatorics · Mathematics 2021-01-21 Karim Adiprasito

We study lower bounds for the Minkowski and Hausdorff dimensions of the algebraic sum E+K of two subsets E and K of d-dimensional Euclidean space.

Classical Analysis and ODEs · Mathematics 2008-08-14 Daniel M. Oberlin

Can the Minkowski sum of two compact convex bodies be made smoother by rotating one of them? We construct two infinitely differentiable strictly convex plane bodies such that after any generic rotation (in the Baire category sense) of one…

Differential Geometry · Mathematics 2017-03-03 Igor Belegradek , Zixin Jiang

For some self-similar sets K in d-dimensional Euclidean space we obtain certain lower bounds for the lower Minkowski dimension of K+E in terms of the lower Minkowski dimension of E.

Classical Analysis and ODEs · Mathematics 2015-06-24 Daniel Oberlin , Richard Oberlin

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

We provide a Minkowski sum decomposition of marked chain-order polytopes into building blocks associated to elementary markings and thus give an explicit minimal set of generators of an associated semi-group algebra. We proceed by…

Combinatorics · Mathematics 2020-01-28 Xin Fang , Ghislain Fourier , Christoph Pegel