On discrete norms of polynomials (Q2369524)

For a polynomial \(p\) of degree \(n<N\) we compare two norms: \[ \| p\| :=\sup\{| p(z)| :z\in \mathbb{C};\;| z| =1\} \] and \[ \| p\| _N:=\sup\{| p(z_j)| :j=0,\ldots,N-1\}; \] \(z_j=e^{2\pi ij/N}.\) We show that there exist universal constants \(C_1\) and \(C_2\) such that \[ 1+C_1\log\left({N\over N-n}\right)\leq\sup\left\{{\| p\| \over\| p\| _N}:\;p\in{\mathbb P}_n\right\}C_2\log\left({N\over N-n}\right)+1. \]