English

Normality of the Thue--Morse sequence along Piatetski-Shapiro sequences, II

Number Theory 2017-11-16 v2

Abstract

We prove that the Thue--Morse sequence t\mathbf t along subsequences indexed by nc\lfloor n^c\rfloor is normal, where 1<c<3/21<c<3/2. That is, for cc in this range and for each ω{0,1}L\omega\in\{0,1\}^L, where L1L\geq 1, the set of occurrences of ω\omega as a subword (contiguous finite subsequence) of the sequence ntncn\mapsto \mathbf t_{\lfloor n^c\rfloor} has asymptotic density 2L2^{-L}. This is an improvement over a recent result by the second author, which handles the case 1<c<4/31<c<4/3. In particular, this result shows that for 1<c<3/21<c<3/2 the sequence ntncn\mapsto \mathbf t_{\lfloor n^c\rfloor} attains both of its values with asymptotic density 1/21/2, which improves on the bound c<1.4c<1.4 obtained by Mauduit and Rivat (who obtained this bound in the more general setting of qq-multiplicative functions, however) and on the bound c1.42c\leq 1.42 obtained by the second author. In the course of proving the main theorem, we show that 2/32/3 is an admissible level of distribution for the Thue--Morse sequence, that is, it satisfies a Bombieri--Vinogradov type theorem for each exponent η<2/3\eta<2/3. This improves on a result by Fouvry and Mauduit, who obtained the exponent 0.59240.5924. Moreover, the underlying theorem implies that every finite word ω{0,1}L\omega\in\{0,1\}^L is contained as an arithmetic subsequence of t\mathbf t.

Keywords

Cite

@article{arxiv.1511.01671,
  title  = {Normality of the Thue--Morse sequence along Piatetski-Shapiro sequences, II},
  author = {Clemens Müllner and Lukas Spiegelhofer},
  journal= {arXiv preprint arXiv:1511.01671},
  year   = {2017}
}

Comments

33 pages