中文
相关论文

相关论文: Diameter, decomposability, and Minkowski sums of p…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

度量几何 · 数学 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,…

群论 · 数学 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…

组合数学 · 数学 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…

几何拓扑 · 数学 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…

经典分析与常微分方程 · 数学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

度量几何 · 数学 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…

偏微分方程分析 · 数学 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…

度量几何 · 数学 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…

最优化与控制 · 数学 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…

高能物理 - 理论 · 物理学 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…

度量几何 · 数学 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…

组合数学 · 数学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 2016-08-25 Patrik Norén