Double roots of random littlewood polynomials

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 otherwise. This result is a corollary of a more general theorem...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Israel journal of mathematics 2016-06, Vol.213 (1), p.55-77
Hauptverfasser: Peled, Ron, Sen, Arnab, Zeitouni, Ofer
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 otherwise. This result is a corollary of a more general theorem that we prove concerning random polynomials with independent, identically distributed coefficients having a distribution which is supported on {-1, 0, 1} and whose largest atom is strictly less than . In this general case, we prove that the probability of having a double root equals the probability that either -1, 0 or 1 are double roots up to an o ( n -2 ) factor and we find the asymptotics of the latter probability.
ISSN:0021-2172
1565-8511
DOI:10.1007/s11856-016-1328-3