Double roots of random polynomials with integer coefficients

Abstract

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 $\tfrac12$, then the probability of the polynomial to have a double root is dominated by the probability that either $0$, $1$, or $-1$ is a double root up to an error of $o(n^{-2})$. We also show that if the support of coefficient distribution excludes $0$ then the double root probability is $O(n^{-2})$. Our result generalizes a similar result of Peled, Sen and Zeitouni for Littlewood polynomials.Comment: 20 pages + 1 page references, no figure

Exponential concentration for the number of roots of random trigonometric polynomials

“…With the parameters α, β, δ, τ, R chosen as in Corollary 5.2, consider a non-exceptional polynomial P n . Let g be a trigonometric polynomial with g 2 ≤ τ , where τ is chosen as in (12). Consider a stable interval I j with respect to P n (there are at least ( 2π R − δ)n such intervals).…”

“…Another different aspect of our work is its universality, that the concentration phenomenon holds for many other ensembles where we clearly don't have invariance property at hands. One of the main ingredients is root repulsion, which has also been recently studied in various ensembles of random polynomials, see for instance [12,8,22,24] among others.…”

Low-Degree Factors of Random Polynomials

“…One way to measure randomness in the roots of a random polynomial is testing whether the polynomial has any double roots. For example, Tao and Vu [50] have shown that the spectrum of a random real symmetric n by n matrix with independent entries contains no double roots with probability tending to 1 as n increases (see also [18,41] for a related question on another class of random polynomials). For contrast, in the case of the characteristic polynomial of a random permutation matrix, the probability that the spectrum contains no double roots is the same as the probability of the permutation having only one cycle, which occurs with probability 1/n and tends to zero, rather than 1.…”