Polynomial bounds for the Chowla Cosine Problem

Benjamin Bedert

Published: 2025-09-05 | Updated: 2025-09-23

Comments: 18 pages. New version improves the exponent to 1/7, and proves polynomial bounds for general cosine polynomials with coefficients in an arbitrary finite set

Note:

Publication:

polynomial

# BIB PDF ARXIV

Abstract

Let $A\subset \mathbf{N}$ be a finite set of $n=|A|$ positive integers, and consider the cosine sum $f_A(x)=\sum_{a\in A}\cos ax$. We prove that $$\min_x f_A(x)\leqslant -n^{ 1/7-o(1)},$$ thereby establishing polynomial bounds for the Chowla cosine problem.

arXiv++ Combinatorics

Polynomial bounds for the Chowla Cosine Problem

Abstract

BibTeX