The Thue-Morse sequence

DOI10.1007/S000170050077MaRDI QIDQ1589796zbMATH OpenOpenAlexFDO

Authors Jan-Christoph Schlage-Puchta, Jürgen Spilker

Publication date 21 March 2001

Published in Elemente der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s000170050077

zbMATH Keywords

correlation coefficientssum of digitsThue-Morse sequence

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Automata sequences (11B85)

Review text

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.

Recommendations

• The level of distribution of the Thue–Morse sequence
• On the correlation of the Thue-Morse sequence
• On a sequence related to that of Thue-Morse and its applications
• Thue-Morse along two polynomial subsequences
• The fractal structure of rarefied sums of the Thue-Morse sequence

Cites work

• Sums of digits and almost primes
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• The distribution of the sum of digits (\bmod𝑝)

Cited in

(12)

• The fractal structure of rarefied sums of the Thue-Morse sequence
• Moments of a Thue-Morse generating function
• A relative of the Thue-Morse sequence
• scientific article; zbMATH DE number 3845655 (Why is no real title available?)
• scientific article; zbMATH DE number 4067002 (Why is no real title available?)
• Rarified sums of the Thue-Morse sequence
• A Fibonacci type sequence with Prouhet-Thue-Morse coefficients
• The level of distribution of the Thue–Morse sequence
• The Mondshein Sequence
• The gerrymander sequence, or A348456
• Arithmetic properties of coefficients of power series expansion of \(\prod _{n=0}^{\infty }\left( 1-x^{2^{n}}\right) ^{t}\) (with an appendix by Andrzej Schinzel)
• The Thue-Morse sequence and the category Rec.

This page was built for publication: The Thue-Morse sequence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1589796)