Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|improve this question
1  
What paper would that be? –  Will Jagy Nov 11 '12 at 22:10
    
Whats mean "$L(f)$ the length of a polynomial?! –  Alisad 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
add comment

1 Answer

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|improve this answer
add comment

Your Answer

 
discard

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.