On nonnegative cosine polynomials with nonnegative integral coefficients
HTML articles powered by AMS MathViewer
- by Mihail N. Kolountzakis
- Proc. Amer. Math. Soc. 120 (1994), 157-163
- DOI: https://doi.org/10.1090/S0002-9939-1994-1169037-9
- PDF | 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
Bibliographic Information
- © Copyright 1994 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 120 (1994), 157-163
- MSC: Primary 42A05; Secondary 42A32
- DOI: https://doi.org/10.1090/S0002-9939-1994-1169037-9
- MathSciNet review: 1169037