On the correlation of the Thue-Morse sequence
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}\).
- CORRELATION AND SPECTRAL PROPERTIES OF MULTIDIMENSIONAL THUE–MORSE SEQUENCES
- On the correlation dimension of the spectral measure for the Thue-Morse sequence
- On a sequence related to that of Thue-Morse and its applications
- On the correlation of binary M-sequences
- scientific article; zbMATH DE number 1740057
- scientific article; zbMATH DE number 1195740
- scientific article; zbMATH DE number 2186861
- The level of distribution of the Thue–Morse sequence
- Some results in the combinatorics of the Thue-Morse sequence
- On the correlation of binary sequences
- Automatic Sequences
- Automatic sequences fulfill the Sarnak conjecture
- Generalized Morse sequences
- scientific article; zbMATH DE number 3577541 (Why is no real title available?)
- scientific article; zbMATH DE number 1740032 (Why is no real title available?)
- Indépendance statistique d'ensembles liés à la fonction "somme des chiffres"
- Mesures spectrales de Walsh associées à certaines suites arithmétiques
- Multiplicative properties of the Thue-Morse sequence
- Nombres normaux applications aux fonctions pseudoaleatoires
- On a problem in additive number theory
- On the digits of shifted primes
- Simultaneous distribution of \(S(n)\) and \(S(n+1)\) in arithmetic progressions
- Subsequences of automatic sequences and uniform distribution
- Substitution dynamical systems - spectral analysis
- Substitutions in dynamics, arithmetics and combinatorics
- Sur la mesure spectrale de certaines suites arithmétiques
- Sur les nombres qui ont des propriétés additives et multiplicatives données
- The Thue-Morse sequence
- A reverse order property of correlation measures of the sum-of-digits function
- scientific article; zbMATH DE number 3845655 (Why is no real title available?)
- The level of distribution of the Thue–Morse sequence
- On the correlation of the sum of digits along prime numbers
- Some identities involving the Prouhet-Thue-Morse sequence and its relatives
- Sum of digits sequences modulo \(m\)
- Correlations of the Thue-Morse sequence
- Average of Jordan's function over shifted smooth numbers over sum of digits of consecutive integers
This page was built for publication: On the correlation of the Thue-Morse sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2673041)
