English
Related papers

Related papers: Real Roots of Random Polynomials and Zero Crossing…

200 papers

We consider random polynomials whose coefficients are independent and identically distributed on the integers. We prove that if the coefficient distribution has bounded support and its probability to take any particular value is at most…

Probability · Mathematics 2017-02-07 Ohad N. Feldheim , Arnab Sen

In this paper, we study the root distribution of some univariate polynomials satisfying a recurrence of order two with linear polynomial coefficients. We show that the set of non-isolated limits of zeros of the polynomials is either an arc,…

Complex Variables · Mathematics 2018-06-08 David G. L. Wang , Jerry J. R. Zhang

We investigate the asymptotics of the expected number of real roots of random trigonometric polynomials $$ X_n(t)=u+\frac{1}{\sqrt{n}}\sum_{k=1}^n (A_k\cos(kt)+B_k\sin(kt)), \quad t\in [0,2\pi],\quad u\in\mathbb{R} $$ whose coefficients…

Probability · Mathematics 2016-01-11 Hendrik Flasche

The number of real roots has been a central subject in the theory of random polynomials and random functions since the fundamental papers of Littlewood-Offord and Kac in the 1940s. The main task here is to determine the limiting…

Probability · Mathematics 2020-12-22 Oanh Nguyen , Van Vu

In this paper, we prove that if $f(x)=\sum_{k=0}^n{n\choose k}a_kx^k$ is a polynomial with real zeros only, then the sequence $\{a_k\}_{k=0}^n$ satisfies the following inequalities $a_{k+1}^2(1-\sqrt{1-c_k})^2/a_k^2…

Combinatorics · Mathematics 2020-12-08 J. J. F Guo

We prove that the largest and smallest root in modulus of random Kac polynomials have a non-universal behavior. They do not converge towards the edge of the support of the limiting distribution of the zeros. This non-universality is…

Probability · Mathematics 2017-04-11 Raphaël Butez

We prove, informally put, that it is not a coincidence that $\cos{(n \theta)} + 1 \geq 0$ and that the roots of $z^n + 1 =0$ are uniformly distributed in angle -- a version of the statement holds for all trigonometric polynomials with `few'…

Classical Analysis and ODEs · Mathematics 2019-07-16 Stefan Steinerberger

We study asymptotic clustering of zeros of random polynomials, and show that the expected discrepancy of roots of a polynomial of degree $n$, with not necessarily independent coefficients, decays like $\sqrt{\log n/n}$. Our proofs rely on…

Complex Variables · Mathematics 2013-07-24 Igor E. Pritsker , Alan A. Sola

We provide an elementary geometric derivation of the Kac integral formula for the expected number of real zeros of a random polynomial with independent standard normally distributed coefficients. We show that the expected number of real…

Classical Analysis and ODEs · Mathematics 2016-09-06 Alan Edelman , Eric Kostlan

We study the repartition of the roots of a random p-adic polynomial in an algebraic closure of Qp.We prove that the mean number of roots generating a fixed finite extension K of Qp depends mostly on the discriminant of K, an extension…

Number Theory · Mathematics 2021-10-11 Xavier Caruso

Polynomial processes are defined by the property that conditional expectations of polynomial functions of the process are again polynomials of the same or lower degree. Many fundamental stochastic processes, including affine processes, are…

Probability · Mathematics 2016-07-04 Martin Larsson , Sergio Pulido

We prove that for any degree d, there exist (families of) finite sequences a_0, a_1,..., a_d of positive numbers such that, for any real polynomial P of degree d, the number of its real roots is less than or equal to the number of the…

Classical Analysis and ODEs · Mathematics 2016-10-31 J. Forsgård , D. Novikov , B. Shapiro

In this manuscript we give an extension of the classic Salem--Zygmund inequality for locally sub-Gaussian random variables. As an application, the concentration of the roots of a Kac polynomial is studied, which is the main contribution of…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Paulo Manrique

We show that for a Steinhaus random multiplicative function $f:\mathbb{N}\to\mathbb{D}$ and any polynomial $P(x)\in\mathbb{Z}[x]$ of $\text{deg}\ P\ge 2$ which is not of the form $w(x+c)^{d}$ for some $w\in \mathbb{Z}$, $c\in \mathbb{Q}$,…

Number Theory · Mathematics 2022-02-22 Oleksiy Klurman , Ilya D. Shkredov , Max Wenqiang Xu

In this paper, we study how the roots of the so-called Kac polynomial $W_n(z) = \sum_{k=0}^{n-1} \xi_k z^k$ are concentrating to the unit circle when its coefficients of $W_n$ are independent and identically distributed non-degenerate real…

Probability · Mathematics 2023-05-05 Gerardo Barrera , Paulo Manrique

Let $d$ be a probability distribution. Under certain mild conditions we show that $$ \lim_{x\to\infty}x\sum_{n=1}^\infty \frac{d^{*n}(x)}{n}=1,\qquad\text{where}\quad d^{*n}:=\underbrace{\,d*d*\cdots*d\,}_{n\text{ times}}. $$ For a…

Number Theory · Mathematics 2015-05-14 William D. Banks , Konstantin A. Makarov

We show that if a real trigonometric polynomial has few real roots, then the trigonometric polynomial obtained by writing the coefficients in reverse order must have many real roots. This is used to show that a class of random trigonometric…

Probability · Mathematics 2008-12-10 J. Brian Conrey , David W. Farmer , Özlem Imamoglu

In this note we study the number of real roots of a wide class of random orthogonal polynomials with gaussian coefficients. Using the method of Wiener Chaos we show that the fluctuation in the bulk is asymptotically gaussian, even when the…

Probability · Mathematics 2021-11-18 Yen Do , Hoi H. Nguyen , Oanh Nguyen , Igor E. Pritsker

In this paper, we prove optimal local universality for roots of random polynomials with arbitrary coeffcients of polynomial growth. As an application, we derive, for the first time, sharp estimates for the number of real roots of these…

Probability · Mathematics 2017-11-21 Yen Do , Oanh Nguyen , Van Vu

If $p:\mathbb{C} \to \mathbb{C}$ is a non-constant polynomial, the Gauss--Lucas theorem asserts that its critical points are contained in the convex hull of its roots. We consider the case when $p$ is a random polynomial of degree $n$ with…

Probability · Mathematics 2024-09-17 Sean O'Rourke , Noah Williams