Bernstein's theorem (polynomials)

Short description: Mathematical inequality

Bernstein's theorem is an inequality relating the maximum modulus of a complex polynomial function on the unit disk with the maximum modulus of its derivative on the unit disk. It was proven by Sergei Bernstein while he was working on approximation theory.

Statement

Let [math]\displaystyle{ \max_{|z| = 1} |f(z)| }[/math] denote the maximum modulus of an arbitrary function [math]\displaystyle{ f(z) }[/math] on [math]\displaystyle{ |z|=1 }[/math], and let [math]\displaystyle{ f'(z) }[/math] denote its derivative. Then for every polynomial [math]\displaystyle{ P(z) }[/math] of degree [math]\displaystyle{ n }[/math] we have

[math]\displaystyle{ \max_{|z| = 1} |P'(z)| \le n \max_{|z| = 1} |P(z)| }[/math].

The inequality is best possible with equality holding if and only if

[math]\displaystyle{ P(z) = \alpha z^n,\ |\alpha| = \max_{|z| = 1} |P(z)| }[/math].

Proof

Let [math]\displaystyle{ P(z) }[/math] be a polynomial of degree [math]\displaystyle{ n }[/math], and let [math]\displaystyle{ Q(z) }[/math] be another polynomial of the same degree with no zeros in [math]\displaystyle{ |z| \ge 1 }[/math]. We show first that if [math]\displaystyle{ |P(z)| \lt |Q(z)| }[/math] on [math]\displaystyle{ |z| = 1 }[/math], then [math]\displaystyle{ |P'(z)| \lt |Q'(z)| }[/math] on [math]\displaystyle{ |z| \ge 1 }[/math].

By Rouché's theorem, [math]\displaystyle{ P(z) + \varepsilon\ Q(z) }[/math] with [math]\displaystyle{ |\varepsilon| \geq 1 }[/math] has all its zeros in [math]\displaystyle{ |z| \lt 1 }[/math]. By virtue of the Gauss–Lucas theorem, [math]\displaystyle{ P'(z) + \varepsilon\ Q'(z) }[/math] has all its zeros in [math]\displaystyle{ |z| \lt 1 }[/math] as well. It follows that [math]\displaystyle{ |P'(z)| \lt |Q'(z)| }[/math] on [math]\displaystyle{ |z| \geq 1 }[/math], otherwise we could choose an [math]\displaystyle{ \varepsilon }[/math] with [math]\displaystyle{ |\varepsilon| \geq 1 }[/math] such that [math]\displaystyle{ P'(z) + \varepsilon Q'(z) }[/math] has a zero in [math]\displaystyle{ |z|\geq 1 }[/math].

For an arbitrary polynomial [math]\displaystyle{ P(z) }[/math] of degree [math]\displaystyle{ n }[/math], we obtain Bernstein's Theorem by applying the above result to the polynomials [math]\displaystyle{ Q(z) = C z^n }[/math], where [math]\displaystyle{ C }[/math] is an arbitrary constant exceeding [math]\displaystyle{ \max_{|z|=1}|P(z)| }[/math].

Bernstein's inequality

In mathematical analysis, Bernstein's inequality states that on the complex plane, within the disk of radius 1, the degree of a polynomial times the maximum value of a polynomial is an upper bound for the similar maximum of its derivative. Taking the k-th derivative of the theorem,

[math]\displaystyle{ \max_{|z| \le 1}( |P^{(k)}(z)| ) \le \frac{n!}{(n-k)!} \cdot\max_{|z| \le 1}( |P(z)| ). }[/math]

Similar results

Paul Erdős conjectured that if [math]\displaystyle{ P(z) }[/math] has no zeros in [math]\displaystyle{ |z|\lt 1 }[/math], then [math]\displaystyle{ \max_{|z| = 1} |P'(z)| \le \frac{n}{2} \max_{|z| = 1} |P(z)| }[/math]. This was proved by Peter Lax.

M. A. Malik showed that if [math]\displaystyle{ P(z) }[/math] has no zeros in [math]\displaystyle{ |z|\lt k }[/math] for a given [math]\displaystyle{ k \ge 1 }[/math], then [math]\displaystyle{ \max_{|z| = 1} |P'(z)| \le \frac{n}{1+k} \max_{|z| = 1}|P(z)| }[/math].

See also

• Markov brothers' inequality
• Remez inequality

Further reading

• Frappier, Clément (2004). "Note on Bernstein's inequality for the third derivative of a polynomial". J. Inequal. Pure Appl. Math. 5 (1): Paper No. 7. ISSN 1443-5756. http://www.emis.de/journals/JIPAM/images/154_03_JIPAM/154_03.pdf. 
• Natanson, I.P. (1964). Constructive function theory. Volume I: Uniform approximation. New York: Frederick Ungar. 
• Rahman, Q. I.; Schmeisser, G. (2002). Analytic theory of polynomials. London Mathematical Society Monographs. New Series. 26. Oxford: Oxford University Press. ISBN 0-19-853493-0.