English
Related papers

Related papers: No-dimensional Tverberg Partitions Revisited

200 papers

Consider a set P of N random points on the unit sphere of dimension $d-1$, and the symmetrized set S = P union (-P). The halving polyhedron of S is defined as the convex hull of the set of centroids of N distinct points in S. We prove that…

Computational Geometry · Computer Science 2014-04-25 Quentin Mérigot

The existence of a nontrivial polynomially convex hull with every point a one-point Gleason part and with no nonzero bounded point derivations is established. This strengthens the \hbox{celebrated} result of Stolzenberg that there exists a…

Complex Variables · Mathematics 2016-05-16 Brian J. Cole , Swarup N. Ghosh , Alexander J. Izzo

We study the configuration space of rectangulations and convex subdivisions of $n$ points in the plane. It is shown that a sequence of $O(n\log n)$ elementary flip and rotate operations can transform any rectangulation to any other…

Discrete Mathematics · Computer Science 2023-06-22 Eyal Ackerman , Michelle M. Allen , Gill Barequet , Maarten Löffler , Joshua Mermelstein , Diane L. Souvaine , Csaba D. Tóth

We study the problem of partitioning a polygon into the minimum number of subpolygons using cuts in predetermined directions such that each resulting subpolygon satisfies a given width constraint. A polygon satisfies the unit-width…

Computational Geometry · Computer Science 2025-09-15 Jaehoon Chung , Kazuo Iwama , Chung-Shou Liao , Hee-Kap Ahn

This letter presents the first measurement of the angle between different jet axes (denoted as ${\Delta}R$) in Pb$-$Pb collisions. The measurement is carried out in the 0$-$10% most-central events at $\sqrt{s_{\rm NN}} = 5.02$ TeV. Jets are…

Nuclear Experiment · Physics 2023-03-24 ALICE Collaboration

We consider the problem of embedding a finite set of points $\{x_1, \ldots, x_n\} \in \mathbb{R}^d$ that satisfy $\ell_2^2$ triangle inequalities into $\ell_1$, when the points are approximately low-dimensional. Goemans (unpublished,…

Data Structures and Algorithms · Computer Science 2017-06-22 Yuval Rabani , Rakesh Venkat

Let $H$ be a Hilbert space. For a closed convex body $A$ denote by $r(A)$ the supremum of radiuses of balls, contained in $A$. We prove, that $\sum_{n=1}^\infty r(A_n) \ge r(A)$ for every covering of a convex closed body $A \subset H$ by a…

Functional Analysis · Mathematics 2007-05-23 Vladimir Kadets

PED partitions are partitions with even parts distinct while odd parts are unrestricted. Similarly, POD partitions have distinct odd parts while even parts are unrestricted. Merca proved several recurrence relations analytically for the…

Combinatorics · Mathematics 2023-08-14 Cristina Ballantine , Amanda Welch

In this paper we prove a Schwarz lemma for the pentablock. The set \[ \mathcal{P}=\{(a_{21}, \text{tr} \ A, \det A) : A=[a_{ij}]_{i,j=1}^2 \in \mathbb{B}^{2\times 2}\} \] where $\mathbb{B}^{2\times 2}$ denotes the open unit ball in the…

Complex Variables · Mathematics 2022-11-29 Nujood M. Alshehri , Zinaida A. Lykova

Let $\Omega\subset\mathbb{R}^{n+1}$ have minimal Gaussian surface area among all sets satisfying $\Omega=-\Omega$ with fixed Gaussian volume. Let $A=A_{x}$ be the second fundamental form of $\partial\Omega$ at $x$, i.e. $A$ is the matrix of…

Probability · Mathematics 2021-07-13 Steven Heilman

A convex polyhedron, that is, a compact convex subset of $\mathbb{R}^3$ which is the intersection of finitely many closed half-spaces, can be rectified by taking the convex hull of the midpoints of the edges of the polyhedron. We derive…

Metric Geometry · Mathematics 2016-04-05 Samuel Reid

Let $P = (\{1,2,\ldots,n,\leq)$ be a poset that is an union of disjoint chains of the same length and $V=\mathbb{F}_q^N$ be the space of $N$-tuples over the finite field $\mathbb{F}_q$. Let $V_i = \mathbb{F}_q^{k_i}$, $1 \leq i \leq n$, be…

Information Theory · Computer Science 2017-05-30 Luciano Panek , Nayene Michele Paião Panek

We establish an injective correspondence $M\longrightarrow\mathcal E(M)$ between real-analytic nonminimal hypersurfaces $M\subset\mathbb{C}^{2}$, spherical at a generic point, and a class of second order complex ODEs with a meromorphic…

Complex Variables · Mathematics 2014-01-29 Ilya Kossovskiy , Rasul Shafikov

Let P be a planar n-point set. A k-partition of P is a subdivision of P into n/k parts of roughly equal size and a sequence of triangles such that each part is contained in a triangle. A line is k-shallow if it has at most k points of P…

Computational Geometry · Computer Science 2012-02-03 Wolfgang Mulzer , Daniel Werner

For each $n\geq 1$, we express the partition function $p(n)$ as a CM trace on $X_0(6)$ of the discriminant $\Delta_n:=1-24n$ invariants of a weight 0 weak Maass function $P$ that records where CM elliptic curves sit on $X(1)$, together with…

Number Theory · Mathematics 2025-09-05 Ken Ono

A simple ansatz is suggested for the structure of threshold resummation of the momentum space physical evolution kernels (`physical anomalous dimensions') at all orders in (1-x), taking as examples Deep Inelastic Scattering (F_2(x, Q^2) and…

High Energy Physics - Phenomenology · Physics 2007-11-13 Georges Grunberg

Motivated by problems of hyperbolic stochastic geometry we introduce and study the class of beta-star polytopes. A beta-star polytope is defined as the convex hull of an inhomogeneous Poisson processes on the complement of the unit ball in…

Probability · Mathematics 2022-03-30 Thomas Godland , Zakhar Kabluchko , Christoph Thäle

The partition of a problem into smaller sub-problems satisfying certain properties is often a key ingredient in the design of divide-and-conquer algorithms. For questions related to location, the partition problem can be modeled, in…

Computational Geometry · Computer Science 2020-12-08 Allan Sapucaia , Pedro J. de Rezende , Cid C. de Souza

Let $P_{\lambda\Sigma_n}$ be the Ehrhart polynomial associated to an intergal multiple $\lambda$ of the standard symplex $\Sigma_n \subset \mathbb{R}^n$. In this paper we prove that if $(M, L)$ is an $n$-dimensional polarized toric manifold…

Differential Geometry · Mathematics 2022-06-29 Andrea Loi , Fabio Zuddas

A convex polygon is defined as a sequence (V_0,...,V_{n-1}) of points on a plane such that the union of the edges [V_0,V_1],..., [V_{n-2},V_{n-1}], [V_{n-1},V_0] coincides with the boundary of the convex hull of the set of vertices…

General Mathematics · Mathematics 2007-05-23 Iosif Pinelis