Random Bernstein–Markov factors

Abstract

For a polynomial P n of degree n, Bernstein's inequality states that P ′ n ≤ n P n for all L p norms on the unit circle, 0 < p ≤ ∞, with equality for P n (z) = cz n . We study this inequality for random polynomials, and show that the expected (average) and almost sure value of P ′ n / P n is often different from the classical deterministic upper bound n. In particular, for circles of radii less than one, the ratio P ′ n / P n is almost surely bounded as n tends to infinity, and its expected value is uniformly bounded for all degrees under mild assumptions on the random coefficients. For norms on the unit circle, Borwein and Lockhart mentioned that the asymptotic value of P ′ n / P n in probability is n/ √ 3, and we strengthen this to almost sure limit for p = 2. If the radius R of the circle is larger than one, then the asymptotic value of P ′ n / P n in probability is n/R, matching the sharp upper bound for the deterministic case. We also obtain bounds for the case p = ∞ on the unit circle.