Negative values of cosine sums
In this paper the author studies the so-called ``Chowla's cosine problem [see J. Reine Angew. Math. 217, 128--132 (1965; Zbl 0127.02104)]. From the introduction: Let \(A\) be a finite set of positive integers, \(|A|=n\), and write \(f(x)= \sum_{a\in A}\cos ax\). Since \(f(0)>0\) and \(\int_0^{2\pi} f(x)\,dx=0\), we have \(\min f(x)<0\). It is a difficult question to estimate this minimum uniformly for every set of size \(n\). \textit{J. Bourgain} [Acta Arith. 45, 381--389 (1986; Zbl 0615.42001)] proved \[ \min f(x)< -c_1e^{-c_2(\log n)^{c_3}} \] with unspecified positive constants \(c_1,c_2,c_3\). In another paper [Publ. Math. Orsay 84-01, Exp. No.~2, 7 p. (1984; Zbl 0553.10029)] he showed that one can take \(c_3=1/2\) under the assumption that \(A\subset [1,n2^{\sqrt{\log n}}]\). Here the author's aim is to prove this without restriction. Theorem 1. With the above notations we have \[ \min f(x)< -c_4e^{-c_5\sqrt{\log n}} \] with a positive absolute constant \(c_4\) and \(c_5= \sqrt{(\log 2)/8}\). First he gives a reformulation with exponentials, writing \(e(x)= e^{2\pi ix}\). Theorem 2. Let \(A\) be a finite set of integers, symmetric about the origin and not containing~0. Put \(f(x)= \sum_{a\in A}e(ax)\). With \(|A|=n\) we have \[ \min f(x)< -c_4e^{-c_5\sqrt{\log n}} \] with a positive absolute constant \(c_4\) and \(c_5= \sqrt{(\log 2)/8}\). (The number \(n\) and the function \(f\) in Theorem 2 are twice the corresponding quantities of Theorem 1.) In the first stage of the proof (Section 2) he finds a regular subset of \(A\) under the assumption that \(K\) is small. In the second stage (Section 3) it is shown that the existence of a regular subset yields a bound on this minimum. The synthesis and a comparison to Bourgain's paper is given in the final section.
- Minima of Trigonometric Polynomials
- A Construction Related to the Cosine Problem
- On van der Corput property of squares
- Orthogonality and the maximum of Littlewood cosine polynomials
- Two inequalities concerning trigonometric polynomials.
- scientific article; zbMATH DE number 3880813
- Some remarks on the Erdős Distinct subset sums problem
- Sur quelques propriétés extrémales des polynomes trigonométriques.
- On a problem of Erdős and Graham
- Sur le minimum d'une somme de cosinus
- Small values of signed harmonic sums
- On a paper of Erdős and Szekeres
- Flat Littlewood polynomials exist
- A Remark on Sets with Small Wiener Norm
- scientific article; zbMATH DE number 3880813 (Why is no real title available?)
- On the Littlewood Problem Modulo a Prime
- A Construction Related to the Cosine Problem
- Finite searches, Chowla's cosine problem, and large Newman polynomials
- Chowla's cosine problem
- Cosine sign correlation
- Combinatorics. Abstracts from the workshop held January 4--9, 2026
This page was built for publication: Negative values of cosine sums
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4811200)