English
Related papers

Related papers: Expected discrepancy for zeros of random algebraic…

200 papers

We study the asymptotic distribution of zeros for the random polynomials $P_n(z) = \sum_{k=0}^n A_k B_k(z)$, where $\{A_k\}_{k=0}^{\infty}$ are non-trivial i.i.d. complex random variables. Polynomials $\{B_k\}_{k=0}^{\infty}$ are…

Complex Variables · Mathematics 2016-07-12 Igor Pritsker , Koushik Ramachandran

We consider random polynomials whose coefficients are independent and uniform on {-1,1}. We prove that the probability that such a polynomial of degree n has a double root is o(n^{-2}) when n+1 is not divisible by 4 and asymptotic to…

Probability · Mathematics 2017-03-14 Ron Peled , Arnab Sen , Ofer Zeitouni

In this article, we investigate the statistical distribution and asymptotic behavior of the family of monic integer polynomials of degree $n$ having at least one root in a fixed number field $K$. Although the framework of thin sets implies…

Number Theory · Mathematics 2026-05-22 Amirali Fatehizadeh

Let $\mu$ be a probability measure on $\mathbb C$, and let $P_n$ be the random polynomial whose zeros are sampled independently from $\mu$. We study the asymptotic distribution of zeros of high-order derivatives of $P_n$. We show that, for…

Probability · Mathematics 2026-01-06 Jürgen Angst , Oanh Nguyen , Guillaume Poly

We bound the location of roots of polynomials that have nonnegative coefficients with respect to a fixed but arbitrary basis of the vector space of polynomials of degree at most $d$. For this, we interpret the basis polynomials as vector…

Combinatorics · Mathematics 2009-11-16 Julian Pfeifle

Roots of random polynomials have been studied exclusively in both analysis and probability for a long time. A famous result by Ibragimov and Maslova, generalizing earlier fundamental works of Kac and Erdos-Offord, showed that the…

Probability · Mathematics 2015-05-05 Hoi Nguyen , Oanh Nguyen , Van Vu

This article is divided in two parts. In the first part we review some recent results concerning the expected number of real roots of random system of polynomial equations. In the second part we deal with a different problem, namely, the…

Probability · Mathematics 2010-10-19 Diego Armentano

We study the roots of a random polynomial over the field of p-adic numbers. For a random monic polynomial with coefficients in $\mathbb{Z}_p$, we obtain an asymptotic formula for the factorial moments of the number of roots of this…

Number Theory · Mathematics 2022-04-08 Roy Shmueli

The absolute separation of a polynomial is the minimum nonzero difference between the absolute values of its roots. In the case of polynomials with integer coefficients, it can be bounded from below in terms of the degree and the height…

Classical Analysis and ODEs · Mathematics 2024-12-10 Yann Bugeaud , Andrej Dujella , Wenjie Fang , Tomislav Pejković , Bruno Salvy

We propose a way to find the asymptotic distribution of zeros of orthogonal polynomials p_n(x) satisfying a difference equation of the form B(x)p_n(x+\delta)-C(x,n)p_n(x)+D(x)p_n(x-\delta)=0. We calculate the asymptotic distribution of…

Mathematical Physics · Physics 2007-05-23 I. V. Krasovsky

This paper seeks to further explore the distribution of the real roots of random polynomials with non-centered coefficients. We focus on polynomials where the typical values of the coefficients have power growth and count the average number…

Probability · Mathematics 2021-10-15 Yen Q. Do

Let $Q_n(x)=\sum_{i=0}^{n} A_{i}x^{i}$ be a random polynomial where the coefficients $A_0,A_1,... $ form a sequence of centered Gaussian random variables. Moreover, assume that the increments $\Delta_j=A_j-A_{j-1}$, $j=0,1,2,...$ are…

Probability · Mathematics 2007-06-13 S. Rezakhah , S. Shemehsavar

We consider the zeros of the sum of independent random polynomials as their degrees tend to infinity. Namely, let $p$ and $q$ be two independent random polynomials of degree $n$, whose roots are chosen independently from the probability…

Probability · Mathematics 2020-10-12 Sean O'Rourke , Tulasi Ram Reddy

We study the probability distribution of the number of common zeros of a system of $m$ random $n$-variate polynomials over a finite commutative ring $R$. We compute the expected number of common zeros of a system of polynomials over $R$.…

Probability · Mathematics 2026-01-27 Ritik Jain

Let $F_n(x)$ be the partition polynomial $\sum_{k=1}^n p_k(n) x^k$ where $p_k(n)$ is the number of partitions of $n$ with $k$ parts. We emphasize the computational experiments using degrees up to $70,000$ to discover the asymptotics of…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

We introduce a family of real random polynomials of degree n whose coefficients a_k are symmetric independent Gaussian variables with variance <a_k^2> = e^{-k^\alpha}, indexed by a real \alpha \geq 0. We compute exactly the mean number of…

Mathematical Physics · Physics 2015-05-13 Gregory Schehr , Satya N. Majumdar

If the coefficients of polynomials are selected by some random process, the zeros of the resulting polynomials are in some sense random. In this paper the author rephrases the above in more precise language, and calculates the joint…

Probability · Mathematics 2012-11-26 Kerry M. Soileau

We consider random systems of equations over the reals, with $m$ equations and $m$ unknowns $P_i(t)+X_i(t)=0$, $t\in\mathbb{R}^m$, $i=1,...,m$, where the $P_i$'s are non-random polynomials having degrees $d_i$'s (the "signal") and the…

Probability · Mathematics 2009-02-09 Diego Armentano , Mario Wschebor

In this paper, we give some counting results on integer polynomials of fixed degree and bounded height whose distinct non-zero roots are multiplicatively dependent. These include sharp lower bounds, upper bounds and asymptotic formulas for…

Number Theory · Mathematics 2018-02-06 Arturas Dubickas , Min Sha

We consider a class of real random polynomials, indexed by an integer d, of large degree n and focus on the number of real roots of such random polynomials. The probability that such polynomials have no real root in the interval [0,1]…

Statistical Mechanics · Physics 2009-11-13 Gregory Schehr , Satya N. Majumdar