English

The level of distribution of the Thue--Morse sequence

Number Theory 2021-03-30 v1

Abstract

The level of distribution of a complex valued sequence bb measures "how well bb behaves" on arithmetic progressions nd+and+a. Determining whether θ\theta is a level of distribution for bb involves summing a certain error over dDd\leq D, where DD depends on θ\theta, this error is given by comparing a finite sum of bb along nd+and+a and the expected value of the sum. We prove that the Thue--Morse sequence has level of distribution 11, 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 θ<1\theta<1. In particular, this result improves on the level of distribution 2/32/3 obtained by M\"ullner and the author. As an application of our method, we show that the subsequence of the Thue--Morse sequence indexed by nc\lfloor n^c\rfloor, where 1<c<21<c<2, is simply normal. That is, each of the two symbols appears with asymptotic frequency 1/21/2 in this subsequence. This result improves on the range 1<c<3/21<c<3/2 obtained by M\"ullner 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).

Keywords

Cite

@article{arxiv.1803.01689,
  title  = {The level of distribution of the Thue--Morse sequence},
  author = {Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:1803.01689},
  year   = {2021}
}

Comments

22 pages