English
Related papers

Related papers: Distribution results on polynomials with bounded r…

200 papers

Consider the ring $\mathcal{S}$ of symmetric polynomials in $k$ variables over an arbitrary base ring $\mathbf{k}$. Fix $k$ scalars $a_{1},a_{2},\ldots,a_{k}\in\mathbf{k}$. Let $I$ be the ideal of $\mathcal{S}$ generated by…

Combinatorics · Mathematics 2021-09-24 Darij Grinberg

We consider the following basic, and very broad, statistical problem: Given a known high-dimensional distribution ${\cal D}$ over $\mathbb{R}^n$ and a collection of data points in $\mathbb{R}^n$, distinguish between the two possibilities…

Computational Complexity · Computer Science 2024-11-25 Anindya De , Huan Li , Shivam Nadimpalli , Rocco A. Servedio

We prove that the 1D Schr\"odinger equation with derivative in the nonlinear term is globally well-posed in $H^{s}$, for $s>2/3$ for small $L^{2}$ data. The result follows from an application of the ``I-method''. This method allows to…

Analysis of PDEs · Mathematics 2007-05-23 J. Colliander , M. Keel , G. Staffilani , H. Takaoka , T. Tao

In this paper we continue our study of a complex variables version of Hilbert's seventeenth problem by generalizing some of the results from [CD]. Given a bihomogeneous polynomial $f$ of several complex variables that is positive away from…

Complex Variables · Mathematics 2009-09-25 David W. Catlin , John P. D'Angelo

Let $n$ be any nonnegative integer and \[ D_n^{(h)}(x)=\sum_{k=0}^{n}\binom{n+k}{2k}^{h}\binom{2k}{k}^{h}{x}^{k} \text{ and } S_{n}^{(h)}(x)=\sum_{k=0}^{n}\binom{n+k}{2k}^{h}C_{k}^{h}{x}^{k} \] be the generalized Delannoy polynomials and…

Number Theory · Mathematics 2025-03-18 Lin-Yue Li , Rong-Hua Wang

A celebrated theorem of Shoda states that over any field K (of characteristic 0), every matrix with trace 0 can be expressed as a commutator AB-BA, or, equivalently, that the set of values of the polynomial f(x,y)=xy-yx on the nxn-matrix…

Rings and Algebras · Mathematics 2013-11-26 Zachary Mesyan

This article introduces a finite piecewise Euclidean cell complex homeomorphic to the space of monic centered complex polynomials of degree $d$ whose critical values lie in a fixed closed rectangular region. We call this the branched…

Geometric Topology · Mathematics 2024-10-07 Michael Dougherty , Jon McCammond

In 2015, Guth proved that for any set of $k$-dimensional bounded complexity varieties in $\mathbb{R}^d$ and for any positive integer $D$, there exists a polynomial of degree at most $D$ whose zero set divides $\mathbb{R}^d$ into open…

Computational Geometry · Computer Science 2026-01-13 Boris Aronov , Esther Ezra , Joshua Zahl

Let $d$ and $n$ be natural numbers greater or equal to $2$. Let $\langle \boldsymbol{a}, \nu_{d,n}(\boldsymbol{x})\rangle\in \mathbb{Z}[\boldsymbol{x}]$ be a homogeneous polynomial in $n$ variables of degree $d$ with integer coefficients…

Number Theory · Mathematics 2025-09-10 Heejong Lee , Seungsu Lee , Kiseok Yeon

We prove a detailed sums of squares formula for two variable polynomials with no zeros on the bidisk $\mathbb{D}^2$ extending previous versions of such a formula due to Cole-Wermer and Geronimo-Woerdeman. The formula is related to the…

Functional Analysis · Mathematics 2013-02-06 Greg Knese

We consider the set $\Pi ^*_d$ of monic polynomials $Q_d=x^d+\sum _{j=0}^{d-1}a_jx^j$, $x\in \mathbb{R}$, $a_j\in \mathbb{R}^*$, having $d$ distinct real roots, and its subsets defined by fixing the signs of the coefficients $a_j$. We show…

Classical Analysis and ODEs · Mathematics 2022-03-16 Vladimir Petrov Kostov

We identify the scaling region of a width O(n^{-1}) in the vicinity of the accumulation points $t=\pm 1$ of the real roots of a random Kac-like polynomial of large degree n. We argue that the density of the real roots in this region tends…

Mathematical Physics · Physics 2009-11-10 A. P. Aldous , Y. V. Fyodorov

Let $\mathsf{r}_k$ be the unique positive root of $x^k - (x+1)^{k-1} = 0$. We prove the best known bounds on the number $n_{g,d}$ of $d$-dimensional generalized numerical semigroups, in particular that \[n_{g,d} > C_d^{g^{(d-1)/d}}…

Combinatorics · Mathematics 2022-12-29 Sean Li

We prove that if $g(x,y)$ is a polynomial of constant degree $d$ that $y_2-y_1$ does not divide $g(x_1,y_1)-g(x_2,y_2)$, then for any finite set $A \subset \mathbb{R}$ \[ |X| \gg_d |A|^2, \quad \text{where} \…

Combinatorics · Mathematics 2019-05-29 Mehdi Makhul

Rado's theorem about permutahedra and dominance order on partitions reveals that each Schur polynomial is M-convex, or equivalently, it has a saturated Newton polytope and this polytope is a generalized permutahedron as well. In this paper…

Combinatorics · Mathematics 2024-01-29 Bo Wang , Candice X. T. Zhang , Zhong-Xue Zhang

In this paper we derive aggregate separation bounds, named after Davenport-Mahler-Mignotte (\dmm), on the isolated roots of polynomial systems, specifically on the minimum distance between any two such roots. The bounds exploit the…

Symbolic Computation · Computer Science 2010-07-26 Ioannis Z. Emiris , Bernard Mourrain , Elias Tsigaridas

An analog of the Falconer distance problem in vector spaces over finite fields asks for the threshold $\alpha>0$ such that $|\Delta(E)| \gtrsim q$ whenever $|E| \gtrsim q^{\alpha}$, where $E \subset {\Bbb F}_q^d$, the $d$-dimensional vector…

Classical Analysis and ODEs · Mathematics 2007-11-30 Derrick Hart , Alex Iosevich

We study the asymptotic distribution of roots of Lommel polynomials as polynomials of the order with a variable and purely imaginary argument. The roots are complex and accumulate on certain curves in the complex plane. We prove existence…

Classical Analysis and ODEs · Mathematics 2021-02-02 Petr Blaschke , František Štampach

We study the roots of generalized Eulerian polynomials via a novel approach. We interpret Eulerian polynomials as the generating polynomials of a statistic over inversion sequences. Inversion sequences (also known as Lehmer codes or…

Combinatorics · Mathematics 2014-12-09 Carla D. Savage , Mirkó Visontai

It is shown that, for each $d \geq 4$, there exists an integral convex polytope $\mathcal{P}$ of dimension $d$ such that each of the coefficients of $n, n^{2}, \ldots, n^{d-2}$ of its Ehrhart polynomial $i(\mathcal{P},n)$ is negative.

Combinatorics · Mathematics 2014-01-03 Takayuki Hibi , Akihiro Higashitani , Akiyoshi Tsuchiya , Koutarou Yoshida