English
Related papers

Related papers: Diameter, decomposability, and Minkowski sums of p…

200 papers

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

We introduce constrained polynomial zonotopes, a novel non-convex set representation that is closed under linear map, Minkowski sum, Cartesian product, convex hull, intersection, union, and quadratic as well as higher-order maps. We show…

Combinatorics · Mathematics 2023-04-05 Niklas Kochdumper , Matthias Althoff

An equidistant polytope is a special equidistant set in the space $\mathbb{R}^n$ all of whose boundary points have equal distances from two finite systems of points. Since one of the finite systems of the given points is required to be in…

Metric Geometry · Mathematics 2021-12-16 Csaba Vincze , Márk Oláh , Letícia Lengyel

We consider locally symmetric manifolds with a fixed universal covering, and construct for each such manifold M a simplicial complex R whose size is proportional to the volume of M. When M is non-compact, R is homotopically equivalent to M,…

Group Theory · Mathematics 2007-05-23 Tsachik Gelander

PQ-type adjacency polytopes $\nabla^{\rm PQ}_G$ are lattice polytopes arising from finite graphs $G$. There is a connection between $\nabla^{\rm PQ}_G$ and the engineering problem known as power-flow study, which models the balance of…

Combinatorics · Mathematics 2023-07-14 Hidefumi Ohsugi , Akiyoshi Tsuchiya

We observe that a large part of the volume of a hyperbolic polyhedron is taken by a tubular neighbourhood of its boundary, and use this to give a new proof for the finiteness of arithmetic maximal reflection groups following a recent work…

Geometric Topology · Mathematics 2022-09-08 Jean Raimbault

In $\mathbb{R}^n$, we establish an asymptotically sharp upper bound for the upper Minkowski dimension of $k$-porous sets having holes of certain size near every point in $k$ orthogonal directions at all small scales. This bound tends to…

Classical Analysis and ODEs · Mathematics 2017-01-31 Esa Järvenpää , Maarit Järvenpää , Antti Käenmäki , Ville Suomala

We present explicit constructions of centrally symmetric polytopes with many faces: first, we construct a d-dimensional centrally symmetric polytope P with about (1.316)^d vertices such that every pair of non-antipodal vertices of P spans…

Metric Geometry · Mathematics 2011-11-21 Alexander Barvinok , Seung Jin Lee , Isabella Novik

We prove that each bounded polytope can be represented as a polynomial zonotope, which we refer to as the Z-representation of polytopes. Previous representations are the vertex representation (V-representation) and the halfspace…

Combinatorics · Mathematics 2019-10-17 Niklas Kochdumper , Matthias Althoff

Given two tropical polynomials $f, g$ on $\mathbb{R}^n$, we provide a characterization for the existence of a factorization $f= h \odot g$ and the construction of $h$. As a ramification of this result we obtain a parallel result for the…

Combinatorics · Mathematics 2019-08-02 Robert Alexander Crowell

In this paper, we prove the conjectures of Gharakhloo and Welker (2023) that the positive matching decomposition number (pmd) of a $3$-uniform hypergraph is bounded from above by a polynomial of degree $2$ in terms of the number of…

Commutative Algebra · Mathematics 2025-10-10 Marie Amalore Nambi , Neeraj Kumar

The structure of $k$-diametral point configurations in Minkowski $d$-space is shown to be closely related to the properties of $k$-antipodal point configurations in $\mathbb{R}^d$. In particular, the maximum size of $k$-diametral point…

Metric Geometry · Mathematics 2022-01-28 Károly Bezdek , Zsolt Lángi

We discuss the validity of Minkowski integral identities for hypersurfaces inside a cone, intersecting the boundary of the cone orthogonally. In doing so we correct a formula provided in [3]. Then we study rigidity results for constant mean…

Analysis of PDEs · Mathematics 2025-04-18 Filomena Pacella , Giulio Tralli

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

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

We present a deformation of the Minkowski space as embedded into the conformal space (in the formalism of twistors) based in the quantum versions of the corresponding kinematic groups. We compute explicitly the star product, whose Poisson…

High Energy Physics - Theory · Physics 2012-07-06 D. Cervantes , R. Fioresi , M. A. Lledo , F. A. Nadal

Although previous research has found several facts concerning chord lengths of regular polytopes, none of these investigations has considered whether any of these facts define relationships that might generalize to the chord lengths of all…

Metric Geometry · Mathematics 2019-03-19 Jessica N. Copher

A sum graph is a finite simple graph whose vertex set is labeled with distinct positive integers such that two vertices are adjacent if and only if the sum of their labels is itself another label. The spum of a graph $G$ is the minimum…

Combinatorics · Mathematics 2022-04-26 Rupert Li

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

Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions of Minkowski sums of simplices support minimal cellular resolutions. They asked if the regularity condition can be removed. We give an…

Combinatorics · Mathematics 2016-08-25 Patrik Norén