Combinatorics Seminar
Hoi Nguyen
Ohio State
On the number of real roots of random Bernoulli polynomials
Abstract: In this talk, by using an elementary combinatorial method, we show that a random $\pm$1
polynomial does not have a double root with very high probability
(as the degree $n$ tends to infinity). As a consequence, we will deduce that the
number of real roots is $(2/\pi) \log n +C +o(1)$ in expected value for some absolute
constant $C$.
(Based on joint work with O. Nguyen and V. Vu)
Wednesday February 26, 2014 at 3:00 PM in SEO 427