A note on sums of powers of complex numbers (Q1324761)

Let \(z_ 1, z_ 2, \dots,z_ n\) be complex numbers such that \(1 \geq | z_ 1 | \geq | z_ 2 | \geq \dots \geq | z_ n |\), and let \(g(v) = \sum_{1 \leq j \leq n} z_ j^ v\), when \(v\) is an integer. Erdős and Rényi proved that there exist numbers \(z_ j\) and a constant \(c(B)\) such that \[ \max_{1 \leq v \leq n^ B} \bigl | g(v) \bigr | \leq c(B) (n \log n)^{1/2}. \] Leenman and Tijdeman constructed unimodular numbers such that the above inequality holds with \(c(B) = 9B\), and also proved that \(\max_{1 \leq v \leq 2n} | g (v) | \geq{1\over 2}n^{1/2}\). H. Montgomery has found, for infinitely many \(n\), unimodular numbers \(z_ j\) such that \(\max_{1 \leq v \leq n^{2 - \varepsilon}} | g(v) | \leq 2n^{1/2}\). The author improves Montgomery's result to \[ \max_{1 \leq v \leq n^ 2 + n} \bigl | g(v) \bigr | = O(n^{1/2}). \]