Ohio State nav bar

Combinatorics Seminar - Ofer Zeitouni

math_sculpture
September 22, 2014
10:20AM - 11:15AM
MW 154

Date Range
Add to Calendar 2014-09-22 10:20:00 2014-09-22 11:15:00 Combinatorics Seminar - Ofer Zeitouni Title:  Double Roots of Random Littlewood PolynomialsSpeaker:  Ofer Zeitouni, Weizmann Institute and New York UniversityAbstract:  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 192^{1/2}/(\pi n^2} 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 1/\sqrt{3}. 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.Joint work with Ron Peled and Arnab Sen MW 154 Department of Mathematics math@osu.edu America/New_York public

Title:  Double Roots of Random Littlewood Polynomials

Speaker:  Ofer Zeitouni, Weizmann Institute and New York University

Abstract:  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 192^{1/2}/(\pi n^2} 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 1/\sqrt{3}. 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.


Joint work with Ron Peled and Arnab Sen

Events Filters: