scientific article; zbMATH DE number 2186861
Consider the following sequence \(\{t_k(n)\}\): For \(k \geq 2\), \( t_k(n) = s_k(n) \bmod{2}\) where \(s_k(n)\) is the sum of digits in the base-\(k\) representation of a nonnegative integer \(n\). The special case \(k = 2\) is the well-known Thue-Morse sequence. Recently, Allouche et al. investigated palindromes in the sequences \(\{t_k(n)\}\), that is, sequences of binary digits that read the same forward and backward. They proved that for all \(k \geq 2\), \(\{t_k(n)\}\) contains palindromes of arbitrary length. They determined the ``change sequence corresponding to the Thue-Morse sequence, that is, the sequence that encodes the positions at which the sequence changes values. In this paper, the author generalizes these results to a larger class of binary sequences that can be defined as fixed points of a class of maps on binary words. The author introduces the concept of the ``first difference of a binary sequence and characterizes the first differences of his class of Thue-Morse type sequences. This involves the so-called Toeplitz maps. The concept of first difference relates to that of a change sequence of a binary sequence.
- Asymptotic subword complexity of fixed points of group substitutions
- Coquet-type formulas for the rarefied weighted Thue-Morse sequence
- Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II
- Newman's phenomenon for generalized Thue-Morse sequences
- On the correlation of the Thue-Morse sequence
- Spectral and topological properties of a family of generalised Thue-Morse sequences
- scientific article; zbMATH DE number 6612216 (Why is no real title available?)
- Univoque numbers and automatic sequences
- Spectral Properties of the Thue-Morse Sequence
- scientific article; zbMATH DE number 1195740 (Why is no real title available?)
- On the generalized dimensions for the Fourier spectrum of the Thue-Morse sequence
- Morse‐type information on palais‐smale sequences obtained by min‐max principles
- Rarified sums of the Thue-Morse sequence
- scientific article; zbMATH DE number 7633012 (Why is no real title available?)
- Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
- The level of distribution of the Thue–Morse sequence
- scientific article; zbMATH DE number 6257981 (Why is no real title available?)
- scientific article; zbMATH DE number 6297830 (Why is no real title available?)
- The Thue-Morse sequence and the category Rec.
- On a sequence related to that of Thue-Morse and its applications
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3023979)