The level of distribution of the Thue--Morse sequence
Abstract
The level of distribution of a complex valued sequence $b$ measures "how well $b$ behaves" on arithmetic progressions $nd+a$. Determining whether $\theta$ is a level of distribution for $b$ involves summing a certain error over $d\leq D$, where $D$ depends on $\theta$, this error is given by comparing a finite sum of $b$ along $nd+a$ and the expected value of the sum. We prove that the Thue--Morse sequence has level of distribution $1$, which is essentially best possible. More precisely, this sequence gives one of the first nontrivial examples of a sequence satisfying a Bombieri--Vinogradov type theorem for each exponent $\theta<1$. In particular, this result improves on the level of distribution $2/3$ obtained by Müllner and the author. As an application of our method, we show that the subsequence of the Thue--Morse sequence indexed by $\lfloor n^c\rfloor$, where $1<c<2$, is simply normal. That is, each of the two symbols appears with asymptotic frequency $1/2$ in this subsequence. This result improves on the range $1<c<3/2$ obtained by Müllner and the author and closes the gap that appeared when Mauduit and Rivat proved (in particular) that the Thue--Morse sequence along the squares is simply normal. In the proofs, we reduce both problems to an estimate of a certain Gowers uniformity norm of the Thue--Morse sequence similar to that given by Konieczny (2017).
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2018
- DOI:
- 10.48550/arXiv.1803.01689
- arXiv:
- arXiv:1803.01689
- Bibcode:
- 2018arXiv180301689S
- Keywords:
-
- Mathematics - Number Theory;
- Primary 11N69;
- 11B25;
- 11B85;
- Secondary 11A63;
- 11K16;
- 11B83
- E-Print:
- 22 pages