English
Related papers

Related papers: Minkowski sum of polytopes and its normality

200 papers

In this paper we investigate the question of normality for special monomial ideals in a polynomial ring over a field. We first include some expository sections that give the basics on the integral closure of a ideal, the Rees algebra on an…

Commutative Algebra · Mathematics 2007-05-23 Marie A. Vitulli

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

We study three families of polyhedral cones whose sections are regular simplices, cubes, and crosspolytopes. We compute solid angles and conic intrinsic volumes of these cones. We show that several quantities appearing in stochastic…

Probability · Mathematics 2021-01-01 Zakhar Kabluchko , Hauke Seidel

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

The mixed-norm versions of the H\"older and Minkowski integral inequalities are used to produce new, general estimates involving symmetric geometric means of mixed norms. Various existing mixed-norm estimates are shown to be simple special…

Functional Analysis · Mathematics 2016-05-24 Wayne Grey

For two families of random polytopes we compute explicitly the expected sums of the conic intrinsic volumes and the Grassmann angles at all faces of any given dimension of the polytope under consideration. As special cases, we compute the…

Probability · Mathematics 2020-07-16 Thomas Godland , Zakhar Kabluchko , Dmitry Zaporozhets

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

In this paper we consider Riemannian manifolds of dimension at least $3$, with nonnegative Ricci curvature and Euclidean Volume Growth. For every open bounded subset with smooth boundary we establish the validity of an optimal Minkowski…

Differential Geometry · Mathematics 2024-11-06 Luca Benatti , Mattia Fogagnolo , Lorenzo Mazzieri

We consider simple polytopes $P=vc^{k}(\Delta^{n_{1}}\times\ldots\times\Delta^{n_{r}})$, for $n_1\ge\ldots\ge n_r\ge 1,r\ge 1,k\ge 0$, that is, $k$-vertex cuts of a product of simplices, and call them {\emph{generalized truncation…

Algebraic Topology · Mathematics 2017-11-15 Ivan Limonchenko

A polytrope is a tropical polytope which at the same time is convex in the ordinary sense. A $d$-dimensional polytrope turns out to be a tropical simplex, that is, it is the tropical convex hull of $d+1$ points. This statement is equivalent…

Combinatorics · Mathematics 2010-03-24 Michael Joswig , Katja Kulas

Regular incidence complexes are combinatorial incidence structures generalizing regular convex polytopes, regular complex polytopes, various types of incidence geometries, and many other highly symmetric objects. The special case of…

Combinatorics · Mathematics 2017-11-08 Egon Schulte

We show that if there exists an integer subject to some congruence conditions that cannot be written as the sum of the norm of an ideal in $\mathbb{Z}[\exp(2\pi i/2^k)]$ and at most $k$ powers of $2$, $k\geq 3$, then there are infinitely…

Number Theory · Mathematics 2016-10-19 Timothy Foo

This paper studies the general Lp dual curvature density equation under a group symmetry assumption. This geometric partial differential equation arises from the general Lp dual Minkowski problem of prescribing the Lp dual curvature measure…

Analysis of PDEs · Mathematics 2025-03-14 Károly J. Böröczky , Ágnes Kovács , Stephanie Mui , Gaoyong Zhang

This article provides a comprehensive exposition about inequalities that the coefficients of Ehrhart polynomials and $h^*$-polynomials satisfy under various assumptions. We pay particular attention to the properties of Ehrhart positivity as…

Combinatorics · Mathematics 2024-08-23 Luis Ferroni , Akihiro Higashitani

We study a topological generalization of ideal co-maximality in topological rings and present some of its properties, including a generalization of the Chinese remainder theorem. Using the hyperspace uniformity, we prove a stronger version…

General Topology · Mathematics 2016-07-05 Matan Komisarchik

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

Computational Complexity · Computer Science 2022-05-04 Heng Guo , Mark Jerrum

Polytope numbers for a given polytope are an integer sequence defined by the combinatorics of the polytope. Recent work by H. K. Kim and J. Y. Lee has focused on writing polytope number sequences as sums of simplex number sequences. In…

Combinatorics · Mathematics 2015-07-08 Michael A. Jackson

We define the excess degree $\xi(P)$ of a $d$-polytope $P$ as $2f_1-df_0$, where $f_0$ and $f_1$ denote the number of vertices and edges, respectively. This parameter measures how much $P$ deviates from being simple. It turns out that the…

Combinatorics · Mathematics 2018-02-16 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

We explore some inequalities in convex geometry restricted to the class of zonoids. We show the equivalence, in the class of zonoids, between a local Alexandrov-Fenchel inequality, a local Loomis-Whitney inequality, the log-submodularity of…

Metric Geometry · Mathematics 2024-03-13 Matthieu Fradelizi , Mokshay Madiman , Mathieu Meyer , Artem Zvavitch

We want to understand the geometry of all irreducible components of the toric Hilbert scheme. Until now it is known that the coherent component is (up to normalisation) the toric variety associated to the state polytope of the toric ideal.…

Algebraic Geometry · Mathematics 2010-09-23 René Birkner