English
Related papers

Related papers: Covering by planks and avoiding zeros of polynomia…

200 papers

In this paper we prove the Gromov--Milman conjecture (the Dvoretzky type theorem) for homogeneous polynomials on $\mathbb R^n$, and improve bounds on the number $n(d,k)$ in the analogous conjecture for odd degrees $d$ (this case is known as…

Metric Geometry · Mathematics 2011-07-06 V. L. Dol'nikov , R. N. Karasev

K. Bezdek and Gy. Kiss showed that existence of origin-symmetric coverings of unit sphere in $\mathbb{E}^n$ by at most $2^n$ congruent spherical caps with radius not exceeding $\arccos\sqrt{\frac{n-1}{2n}}$ implies the $X$-ray conjecture…

Metric Geometry · Mathematics 2025-04-15 A. Bondarenko , A. Prymak , D. Radchenko

We will study algebraic hyper-surfaces on the real unit sphere $\mathcal S^{n-1}$ given by an homogeneous polynomial of degree d in n variables with the view point, rarely exploited, of Euclidian geometry using Bombieri's scalar product and…

Algebraic Geometry · Mathematics 2014-06-19 Christophe Raffalli

We prove sphere packing density bounds in hyperbolic space (and more generally irreducible symmetric spaces of noncompact type), which were conjectured by Cohn and Zhao and generalize Euclidean bounds by Cohn and Elkies. We work within the…

Metric Geometry · Mathematics 2026-03-23 Maximilian Wackenhuth

We say that a tiling separates discs of a packing in the Euclidean plane, if each tile contains exactly one member of the packing. It is a known elementary geometric problem to show that for each locally finite packing of circular discs,…

Metric Geometry · Mathematics 2021-11-09 Andras Bezdek

With any integer convex polytope $P\subset\midR^n$ we associate a multivariate hypergeometric polynomial whose set of exponents is $\midZ^{n}\cap P.$ This polynomial is defined uniquely up to a constant multiple and satisfies a holonomic…

Complex Variables · Mathematics 2016-12-05 D. V. Bogdanov , T. M. Sadykov

A celebrated result of Beck shows that for any set of $N$ points on $\mathbb{S}^d$ there always exists a spherical cap $B \subset \mathbb{S}^d$ such that number of points in the cap deviates from the expected value $\sigma(B) \cdot N$ by at…

Classical Analysis and ODEs · Mathematics 2023-09-13 Dmitriy Bilyk , Michelle Mastrianni , Stefan Steinerberger

We prove a bound for the geodesic diameter of a subset of the unit ball in $\mathbb{R}^n$ described by a fixed number of quadratic equations and inequalities, which is polynomial in $n$, whereas the known bound for general degree is…

Algebraic Geometry · Mathematics 2012-09-27 Michel Coste , Seydou Moussa

The study of proper rational mappings between balls in complex Euclidean spaces naturally leads to the relationship between the degree and imbedding dimension of such a mapping. The special case for monomial mappings is equivalent to the…

Complex Variables · Mathematics 2008-01-16 John P. D'Angelo , Jiri Lebl , Han Peters

Let $V$ be any vector space of multivariate degree-$d$ homogeneous polynomials with co-dimension at most $k$, and $S$ be the set of points where all polynomials in $V$ {\em nearly} vanish. We establish a qualitatively optimal upper bound on…

Machine Learning · Computer Science 2020-12-15 Ilias Diakonikolas , Daniel M. Kane

We consider polynomials orthogonal on the unit circle with respect to the complex-valued measure $z^{\omega-1}\mathrm{d} z$, where $\omega\in\mathbb{R}\setminus\{0\}$. We derive their explicit form, a generating function and several…

Complex Variables · Mathematics 2023-08-14 María José Cantero , Arieh Iserles

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

In this article, we propose a few sufficient conditions on polynomials having integer coefficients all of whose zeros lie outside a closed disc centered at the origin in the complex plane and deduce the irreducibility over the ring of…

Number Theory · Mathematics 2019-08-23 Jitender Singh , Sanjeev Kumar

The celebrated Ore-DeMillo-Lipton-Schwartz-Zippel (ODLSZ) lemma asserts that n-variate non-zero polynomial functions of degree d over a field $\mathbb{F}$ are non-zero over any "grid" $S^n$ for finite subset $S \subseteq \mathbb{F}$, with…

Computational Complexity · Computer Science 2025-07-08 Prashanth Amireddy , Amik Raj Behera , Srikanth Srinivasan , Madhu Sudan

Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, and whose total normalized surface area sums to one, what is the maximal surface area their union can cover? In this work, we provide an asymptotically sharp upper bound for an…

Metric Geometry · Mathematics 2025-12-25 Steven Hoehner , Gil Kur

We established a hyperplane restriction theorem for the local holomorphic mappings between projective spaces, which is inspired by the corresponding theorem of Green for homogeneous ideals in polynomial rings. Our theorem allows us to give…

Complex Variables · Mathematics 2021-12-24 Yun Gao , Sui-Chung Ng

A beautiful result of Br\"ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most…

Metric Geometry · Mathematics 2007-05-23 Martin Grötschel , Martin Henk

For a set $S$ of $d$ points in the $n$-dimensional projective space over a field of characteristic zero, we prove that the polynomials of degree $d$ whose zero sets are cones over $S$ do not span the vector space of polynomials of degree…

Algebraic Geometry · Mathematics 2015-10-16 Weibo Fu , Zipei Nie

We consider proper holomorphic maps of ball complements and differences in complex euclidean spaces of dimension at least two. Such maps are always rational, which naturally leads to a related problem of classifying rational maps taking…

Complex Variables · Mathematics 2025-11-14 Abdullah Al Helal , Jiří Lebl , Achinta Kumar Nandi

The symmetric convex hull of random points that are independent and distributed according to the cone probability measure on the $\ell_p$-unit sphere of $\mathbb R^n$ for some $1\leq p < \infty$ is considered. We prove that these random…

Functional Analysis · Mathematics 2017-03-14 Julia Hörrmann , Joscha Prochno , Christoph Thaele