English
Related papers

Related papers: Paucity phenomena for polynomial products

200 papers

Given $n$ polynomials $p_1, \dots, p_n$ of degree at most $n$ with $\|p_i\|_\infty \le 1$ for $i \in [n]$, we show there exist signs $x_1, \dots, x_n \in \{-1,1\}$ so that \[\Big\|\sum_{i=1}^n x_i p_i\Big\|_\infty < 30\sqrt{n}, \] where…

Classical Analysis and ODEs · Mathematics 2020-09-30 Victor Reis

Let $G_n(z)=\xi_0+\xi_1z+...+\xi_n z^n$ be a random polynomial with i.i.d. coefficients (real or complex). We show that the arguments of the roots of $G_n(z)$ are uniformly distributed in $[0,2\pi]$ asymptotically as $n\to\infty$. We also…

Probability · Mathematics 2011-02-18 Ildar Ibragimov , Dmitry Zaporozhets

For $k\geqslant 1$, denote by $p_k(n)$ the number of partitions of an integer $n$ into $k$-th powers. In this note, we apply the saddle-point method to provide a new proof for the well-known asymptotic expansion of $p_k(n)$. This approach…

Number Theory · Mathematics 2019-10-08 Gérald Tenenbaum , Jie Wu , Yali Li

Let $I_{\nu}(x)$ and $K_{\nu}(x)$ be the first and second kind modified Bessel functions. It is shown that the nullclines of the Riccati equation satisfied by $x^{\alpha} \Phi_{i,\nu}(x)$, $i=1,2$, with…

Classical Analysis and ODEs · Mathematics 2021-05-07 Javier Segura

We consider a uniform distribution on the set $\mathcal{M}_k$ of moments of order $k \in \mathbb{N}$ corresponding to probability measures on the interval $[0,1]$. To each (random) vector of moments in $\mathcal{M}_{2n-1}$ we consider the…

Probability · Mathematics 2008-09-30 M. Birke , H. Dette

We use the correlation functions of vertex operators to give a proof of Cauchy's formula \begin{align*} \prod^K_{i=1}\prod^N_{j=1}(1-x_iy_j)=\sum_{\mu\subseteq [K\times N]}(-1)^{|\mu|}s_{\mu}\{x\}s_{\mu'}\{y\}. \end{align*} As an…

Combinatorics · Mathematics 2023-10-25 Naihuan Jing , Zhijun Li

We introduce a multivariate Markov transform which generalizes the well-known one-dimensional Stieltjes transform from the Moment problem and Spectral theory. Our main result states that two measures {\mu} and {\nu} with bounded support…

Complex Variables · Mathematics 2011-12-08 Ognyan Kounchev , Hermann Render

Let $P(n)$ be the probability that two independent, uniformly random permutations of $[n]$ have the same order, and let $K(n)$ be the probability that they are in the same conjugacy class. Answering a question of Thibault Godin, we prove…

Combinatorics · Mathematics 2023-06-22 Huseyin Acan , Charles Burnette , Sean Eberhard , Eric Schmutz , James Thomas

Let $s_{k}(n)$ denote the sum of digits of an integer $n$ in base $k$. Motivated by certain identities of Nieto, and Bateman and Bradley involving sums of the form $\sum_{i=0}^{2^{n}-1}(-1)^{s_{2}(i)}(x+i)^{m}$ for $m=n$ and $m=n+1$, we…

Number Theory · Mathematics 2014-09-30 Jakub Byszewski , Maciej Ulas

By a nondegenerate $k$-parameterized family $K$ of periodic solutions we understand the situation when the geometric multiplicity of the multiplier +1 of the linearized on $K$ system equals to $k.$ Bifurcation of asymptotically stable…

Classical Analysis and ODEs · Mathematics 2009-11-10 A. Buica , J. Llibre , O. Makarenkov

We consider sequences of polynomials that satisfy differential-difference recurrences. Polynomials satisfying such recurrences frequently appear as generating polynomials of integer valued random variables that are of interest in discrete…

Combinatorics · Mathematics 2024-03-07 Paweł Hitczenko

Recent works have shown that the family of probability distributions with moments given by the Fuss-Catalan numbers permit a simple parameterized form for their density. We extend this result to the Raney distribution which by definition…

Mathematical Physics · Physics 2015-06-19 Peter J. Forrester , Dang-Zheng Liu

Let $f = \sum_{k=0}^n \varepsilon_k z^k$ be a random polynomial, where $\varepsilon_0,\ldots ,\varepsilon_n$ are iid standard Gaussian random variables, and let $\zeta_1,\ldots,\zeta_n$ denote the roots of $f$. We show that the point…

Probability · Mathematics 2020-10-22 Marcus Michelen , Julian Sahasrabudhe

We consider the problem of evaluating certain exponential sums. These sums take the form $\sum_{x_1,...,x_n \in Z_N} e^{f(x_1,...,x_n) {2 \pi i / N}} $, where each x_i is summed over a ring Z_N, and f(x_1,...,x_n) is a multivariate…

Computational Complexity · Computer Science 2015-05-19 Jin-Yi Cai , Xi Chen , Richard Lipton , Pinyan Lu

In this paper we give an explicit solution of Dzherbashyan-Caputo-fractional Cauchy problems related to equations with derivatives of order $\nu k$, for $k$ non-negative integer and $\nu>0$. The solution is obtained by connecting the…

Probability · Mathematics 2023-09-12 Fabrizio Cinque , Enzo Orsingher

Let $(Z_k)_{k\geq 1}$ be a sequence of independent and identically distributed complex random variables with common distribution $\mu$ and let $P_n(X):=\prod_{k=1}^n (X-Z_k)$ the associated random polynomial in $\mathbb C[X]$. In [Kab15],…

Probability · Mathematics 2024-03-06 Jürgen Angst , Dominique Malicet , Guillaume Poly

For a monic polynomial $Q_n$ of degree $n$, let $Q_{n, k}$ be its $k$-th derivative normalized to be monic. Under the only assumption that the sequence $\{Q_n\}$ has a weak* limiting zero distribution (an empirical distribution of zeros)…

Classical Analysis and ODEs · Mathematics 2025-09-23 Andrei Martinez-Finkelshtein , Evgenii A. Rakhmanov

The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a $\mathbb{NP}$ problem. Furthermore, this paper found that arbitrary $ \mathscr{P} \in \mathbb{P}$ shall have a one-way…

Computational Complexity · Computer Science 2024-05-28 Bojin Zheng , Weiwu Wang

This paper proves a generalization of a conjecture of Guoniu Han, inspired originally by an identity of Nekrasov and Okounkov. The main result states that certain sums over partitions p of n, involving symmetric functions of the squares of…

Combinatorics · Mathematics 2009-04-10 Richard P. Stanley

In this paper we give a complete solution of the following "polynomial moment problem" which arose about 10 years ago in connection with Poincare's center-focus problem. For a given polynomial P(z) to describe polynomials Q(z) orthogonal to…

Complex Variables · Mathematics 2014-02-26 F. Pakovich , M. Muzychuk