On nonnegative cosine polynomials with nonnegative integral coefficients

Kolountzakis, Mihail N.

doi:10.1090/S0002-9939-1994-1169037-9

On nonnegative cosine polynomials with nonnegative integral coefficients
HTML articles powered by AMS MathViewer

by Mihail N. Kolountzakis PDF

Proc. Amer. Math. Soc. 120 (1994), 157-163 Request permission

Abstract:

We show that there exist ${p_0} > 0$ and ${p_1}, \ldots ,{p_N}$ nonnegative integers, such that \[ 0 \leqslant p(x) = {p_0} + {p_1}\cos x + \cdots + {p_N}\cos Nx\] and ${p_0} \ll {s^{1/3}}$ for $s = \sum \nolimits _{j = 0}^N {{p_j}}$, improving on a result of Odlyzko who showed the existence of such a polynomial $p$ that satisfies ${p_0} \ll {(s\log s)^{1/3}}$. Our result implies an improvement of the best known estimate for a problem of Erdős and Szekeres. As our method is nonconstructive, we also give a method for constructing an infinite family of such polynomials, given one good "seed" polynomial.

References

Noga Alon and Joel H. Spencer, The probabilistic method, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1992. With an appendix by Paul Erdős; A Wiley-Interscience Publication. MR 1140703
József Beck, Flat polynomials on the unit circle—note on a problem of Littlewood, Bull. London Math. Soc. 23 (1991), no. 3, 269–277. MR 1123337, DOI 10.1112/blms/23.3.269
J. Bourgain, Sur le minimum d’une somme de cosinus, Acta Arith. 45 (1986), no. 4, 381–389 (French). MR 847298, DOI 10.4064/aa-45-4-381-389
P. Erdős and G. Szekeres, On the product $\Pi ^n_{k=1}(1-z^ak)$, Acad. Serbe Sci. Publ. Inst. Math. 13 (1959), 29–34. MR 126425
Jean-Pierre Kahane, Some random series of functions, 2nd ed., Cambridge Studies in Advanced Mathematics, vol. 5, Cambridge University Press, Cambridge, 1985. MR 833073
L. Lovász, J. Spencer, and K. Vesztergombi, Discrepancy of set-systems and matrices, European J. Combin. 7 (1986), no. 2, 151–160. MR 856328, DOI 10.1016/S0195-6698(86)80041-5
A. M. Odlyzko, Minima of cosine sums and maxima of polynomials on the unit circle, J. London Math. Soc. (2) 26 (1982), no. 3, 412–420. MR 684554, DOI 10.1112/jlms/s2-26.3.412
K. F. Roth, On cosine polynomials corresponding to sets of integers, Acta Arith. 24 (1973), 87–98. MR 342475, DOI 10.4064/aa-24-1-87-98
R. Salem and A. Zygmund, Some properties of trigonometric series whose terms have random signs, Acta Math. 91 (1954), 245–301. MR 65679, DOI 10.1007/BF02393433
Joel Spencer, Six standard deviations suffice, Trans. Amer. Math. Soc. 289 (1985), no. 2, 679–706. MR 784009, DOI 10.1090/S0002-9947-1985-0784009-0