English

Random Bernstein-Markov factors

Complex Variables 2018-10-24 v1 Classical Analysis and ODEs Probability

Abstract

For a polynomial PnP_n of degree nn, Bernstein's inequality states that PnnPn\|P_n'\| \le n \|P_n\| for all LpL^p norms on the unit circle, 0<p,0<p\le\infty, with equality for Pn(z)=czn.P_n(z)= c z^n. We study this inequality for random polynomials, and show that the expected (average) and almost sure value of Pn/Pn\Vert P_n' \Vert/\Vert P_n\Vert is often different from the classical deterministic upper bound nn. In particular, for circles of radii less than one, the ratio Pn/Pn\Vert P_n' \Vert/\Vert P_n\Vert is almost surely bounded as nn 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 Pn/Pn\Vert P_n' \Vert/\Vert P_n\Vert in probability is n/3,n/\sqrt{3}, and we strengthen this to almost sure limit for p=2.p=2. If the radius RR of the circle is larger than one, then the asymptotic value of Pn/Pn\Vert P_n' \Vert/\Vert P_n\Vert in probability is n/Rn/R, matching the sharp upper bound for the deterministic case. We also obtain bounds for the case p=p=\infty on the unit circle.

Keywords

Cite

@article{arxiv.1810.09931,
  title  = {Random Bernstein-Markov factors},
  author = {Igor Pritsker and Koushik Ramachandran},
  journal= {arXiv preprint arXiv:1810.09931},
  year   = {2018}
}

Comments

13 pages

R2 v1 2026-06-23T04:50:01.583Z