The Thue-Morse sequence (Q1589796)

Let \((f(n))_{n\geq 0}\) be the Thue-Morse sequence with values \(\pm 1\), i.e., \(f(n)= (-1)^{s(n)}\), where \(s(n)\) is the sum of the binary digits of \(n\). The authors recall a result of \textit{A. O. Gelfond} [Acta Arith. 13, 259-265 (1968; Zbl 0155.09003)] about the distribution of \((f(n))\) in residue classes: for this criterion \((f(n))_{n\geq 0}\) behaves like a ``random'' sequence. The authors then study the correlation coefficients \[ \begin{aligned} &\lim_{x\to+\infty} \tfrac 1x \sum_{0\leq n< x} f(n+a)f(n+b)\\ \text{and} &\lim_{x\to+\infty} \tfrac 1x \sum_{0\leq n< x} f(n+a) f(n+b) f(n+c), \end{aligned} \] as well as the correlation coefficients on residue classes of these limits. The paper is elementary and expository.