The level of distribution of the Thue--Morse sequence
Abstract
The level of distribution of a complex valued sequence measures "how well behaves" on arithmetic progressions . Determining whether is a level of distribution for involves summing a certain error over , where depends on , this error is given by comparing a finite sum of along and the expected value of the sum. We prove that the Thue--Morse sequence has level of distribution , 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 . In particular, this result improves on the level of distribution 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 , where , is simply normal. That is, each of the two symbols appears with asymptotic frequency in this subsequence. This result improves on the range 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