Exponential sum

A finite sum of complex exponentials, such as $S(\theta )={\sum }_n{a}_{n}e(n\theta )$ with $e(t)=\exp (2\pi it)$, is an exponential sum. Cancellation in an exponential sum between its terms can make it much smaller than the sum of their absolute values.

By orthogonality of integer Fourier modes, this integral counts pairs of $k$-tuples with the same first $r$ power sums. Diagonal pairs give $J_{k,r}(Z)\gg Z^k$. There are $O_{k,r}(Z^{r(r+1)/2})$ possible moment vectors; the Cauchy-Schwarz inequality gives $J_{k,r}(Z)\gg Z^{2k-r(r+1)/2}$. Upper bounds measure how much arithmetic coincidence remains beyond these necessary contributions, and enter the Vinogradov mean-value method for a bilinear exponential sum.

Expand moments of the inner sum and group equal power-sum differences. Their multiplicities are bounded by $J_{k,r}(Z)$ through the Cauchy-Schwarz inequality. Two applications of the Holder inequality yield a bound for $|U{|}^{4k^2}$ containing $Z^{8k^2-4k}{J}_{k,r}(Z{)}^2$ and a product of short geometric-sum bounds over the moment differences. Thus a sharp mean-value estimate combines with rational approximation or spacing of the coefficients to prove cancellation. When all coefficients are integers, $U=\lfloor Z{\rfloor }^2$, so mean-value estimates alone cannot force cancellation.

Translating an integer interval by $xy$ changes a sum of unit-modulus terms by at most $2xy$. Averaging gives the displayed formula. For $n\asymp N$, $Z=N^{2/5}$, expand $-t\log (1+xy/n)$ to degree $r=\lfloor 5.01\log t/\log N\rfloor$. Its remainder is at most $t{N}^{-(r+1)/5}<t^{-1/500}$. This reduces the logarithmic exponential sum to bilinear polynomial sums while keeping explicit boundary and approximation errors.

For a real $C^1$ phase with continuous monotone derivative and $|f^{\prime }|\le \delta <1$, the sum-integral discrepancy has the displayed uniform bound. Periodization and the Dirichlet-Jordan convergence theorem express it as symmetric nonzero Fourier modes. Integration by parts gives endpoint terms and reciprocal-derivative variations. Monotonicity bounds their total variation by ${\sum }_{h\ne 0}2\delta /(h^2-{\delta }^2)=O((1-\delta {)}^{-1})$. Pairing the leading $1/h$ endpoint terms reduces them to the uniformly bounded sine series. The exclusion of integer nonzero frequencies is essential.

Cancellation occurs when different complex numbers in an exponential sum have directions that reduce the absolute value of their sum. For example, the orthogonality of roots of unity makes ${\sum }_{a=0}^{p-1}e(a/p)=0$ for every integer $p>1$, despite all terms having absolute value one.