Mathematika · 1974 · 12 citations · 2 references
Natural SciencesMathematicsNumber TheoryTheory Of ComputationWhistleblower ProtectionComputational ComplexityComputational Number TheoryExponential SumsLower Bound TheoremTrigonometric Series
Let f(x) be a trigonometric polynomial with N (≥2) non-zero coefficients of absolute value not less than 1. In this paper it is proved that the L1 norm of f exceeds a fixed positive multiple of (logN/log log N)½. This result improves a previous one due to H. Davenport and P. J. Cohen (the same bound with exponent ¼).
2
H. Davenport · Mathematika · 1960 · 24 citations
On cosine polynomials corresponding to sets of integers
K. F. Roth · Acta Arithmetica · 1973 · 12 citations · Full text