Random Bernstein-Markov factors
Abstract
For a polynomial of degree , Bernstein's inequality states that for all norms on the unit circle, with equality for We study this inequality for random polynomials, and show that the expected (average) and almost sure value of is often different from the classical deterministic upper bound . In particular, for circles of radii less than one, the ratio is almost surely bounded as 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 in probability is and we strengthen this to almost sure limit for If the radius of the circle is larger than one, then the asymptotic value of in probability is , matching the sharp upper bound for the deterministic case. We also obtain bounds for the case 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