Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

This is a problem I am trying to solve for a couple of months without any success. I found it in a paper and according to the authors can be proved using Cauchy–Schwarz inequality.

Let $f(x)$ be a polynomial in $\mathbb{C}[x]$. Denote by $L(f)$ the length of the polynomial and by $||.||_\infty$ the sup norm on $\{|z|\leq 1\}$. So for $f(x)=a_0+a_1x+\ldots +a_nx^n , L(f)=|a_0|+|a_1|+\ldots+|a_n|$ and $||f||_\infty=\sup{\{|f(z)|:|z|\leq 1\}}.$ The problem is:

If $f(x)\in \mathbb{C}[x]$ is a polynomial of degree $n$ then $$L(f)\leq \sqrt{1+n} ||f||_\infty.$$

share|cite|improve this question
What paper would that be? – Will Jagy Nov 11 '12 at 22:10
Whats mean "$L(f)$ the length of a polynomial?! – user48941 Nov 11 '12 at 22:30
This is the paper (page 7, lemma 3.2). @Ali see page 4. – George Nov 11 '12 at 22:31
up vote 5 down vote accepted

Cauchy-Schwarz inequality yields $L(f)^2\leqslant(n+1)\cdot K(f)$ where $K(f)=\sum\limits_{k=0}^n|a_k|^2$. One completes the proof thanks to the formula $$ K(f)=\oint_{S^1}\left|f(z)\right|^2\frac{\mathrm dz}{2\mathrm i\pi z}. $$ (To see that the integral in the RHS is indeed $K(f)$, expand $|f(z)|^2$ as a linear combination of powers of $z$ and compute the integral of each term using the residue theorem. Only the constant terms contribute.) Since $|f(z)|^2\leqslant\|f\|_\infty^2$ for every $z$ in $S^1$, $K(f)\leqslant\|f\|_\infty^2$ and we are done.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.