4
$\begingroup$

I'm interested in examples of real numbers $\alpha$ where we have

$$\left| \sum_{n=1}^N \mathrm e(\alpha n) \right| \ll N^{1/2} $$

or perhaps with the weaker estimate with the right side replaced with $C_{\epsilon} N^{1/2+\epsilon}$.

For example is this known for any classes of number, such as badly approximate numbers? Is there a formal relationship between Diophantine estimates in the form of Roth's theorem and exponential sum estimates? I assume this is well-known, pointers to the literature will be very helpful.

$\endgroup$
8
  • 2
    $\begingroup$ @AlexM. Rather $e^{i\alpha n}$. This is quite a standard notation in the Analytic Number Theory :-) $\endgroup$
    – fedja
    Commented May 14, 2018 at 18:36
  • 5
    $\begingroup$ The standard notation in analytic number theory is $e(x) = e^{2 \pi i x}$. $\endgroup$
    – Matt Young
    Commented May 14, 2018 at 19:05
  • 2
    $\begingroup$ Considering instead the sum with $n$ ranging from $0$ to $N-1$ (which is off by at most $2$ from your original sum), the absolute value of this sum is $|\sin(\pi N\alpha)/\sin(\pi\alpha)|$, which is $O(1)$, with the implicit constant depending on $\alpha$ (but not on $N$). Does this answer your question? $\endgroup$
    – Seva
    Commented May 14, 2018 at 19:19
  • 1
    $\begingroup$ @Seva, the sum from 1 to $N$ is just $e(\alpha)$ times the sum from 0 to $N-1$, so either way you get the same absolute value, no? $\endgroup$ Commented May 14, 2018 at 23:10
  • 1
    $\begingroup$ @Gerry Myerson: absolutely; the two sums are off by at most 2, their absolute values are the same. $\endgroup$
    – Seva
    Commented May 15, 2018 at 5:21

1 Answer 1

3
$\begingroup$

Yes, such exponential sums can be estimated using the continued fraction coefficients of $\alpha$. There is a field of mathematics called uniform distribution theory which is concerned with the distribution of sequences in the unit interval. The degree of uniformity is measured by something called discrepancy. The infinite sequence of fractional parts of $n \alpha$ is called Kronecker sequence. There are explicit estimates for the discrepancy of Kronecker sequences in terms of continued fraction coefficients.

These discrepancy estimates can be turned into bounds for exponential sums (or sums of other 1-periodic functions) by the Koksma-Hlawka inequality. See for example here: https://en.wikipedia.org/wiki/Low-discrepancy_sequence. The standard reference is the book of Kuipers and Niederreiter, Uniform Distribution of Sequences, see page 122 ff. for Kronecker sequences.

To answer your particular question, if $\alpha$ is badly approximable then the continued fractions coefficients are bounded, which implies that the discrepancy is of order $(\log N)/N$, which implies that the exponential sum is of order $\log N$.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .