On the correlation of the Thue-Morse sequence (Q2673041)

In this paper, the author studies the behavior of correlation functions along integers by estimating exponential sums involving the sum of digits of shifted integers, namely of the kind \[ S(N)=\sum_{n\le N} e(\alpha_0 s_q(n)+\cdots +\alpha_k s_q(n+k)) \] where \(s_q\) denotes the sum-of-digits function in base~\(q\) and the \(\alpha_i\)'s are fixed real numbers. First, an upper bound for \(S(N)\) is provided. Second an estimate for \(S(N)\) with an error term in \(O(\log N)\) is provided. Then the last part of the paper deals with estimates for \[ \sum_{n\le N} (-1)^{s_q(n)+s_q(n+k)}\text{ and }\sum_{n\le N} (-1)^{s_q(n)+\cdots+s_q(n+k)} \] which for the special case of the base \(q=2\) leads to the results about the Thue-Morse sequence \(((-1)^{s_2(n)})_{n\ge 0}\).