Monochromatic arithmetic progressions in binary Thue-Morse-like words
From MaRDI portal
Publication:2089070
DOI10.1016/j.tcs.2022.08.013OpenAlexW4292240547MaRDI QIDQ2089070
Yasushi Nagai, Uwe Grimm, Ibai Aedo, Petra Staynova
Publication date: 6 October 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2022.08.013
arithmetic progressionThue-Morse sequenceinfinite wordcombinatorics on wordsbijective substitutionbinary language
Related Items
ON HIGHER DIMENSIONAL ARITHMETIC PROGRESSIONS IN MEYER SETS, Monochromatic arithmetic progressions in automatic sequences with group structure
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Pair correlations of aperiodic inflation rules via renormalisation: some interesting examples
- Thue-Morse at multiples of an integer
- Sequences of linear arithmetical complexity
- A characterization of substitutive sequences using return words
- Arithmetical complexity of symmetric D0L words.
- On arithmetic index in the generalized Thue-Morse word
- Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
- On the arithmetical complexity of Sturmian words
- Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II
- A coloring problem for infinite words
- Substitution dynamical systems: characterization of linear repetitivity and applications
- Spectral and topological properties of a family of generalised Thue-Morse sequences
- Sequences of low arithmetical complexity
- On Arithmetic Progressions in the Generalized Thue-Morse Word
- NORMALITY OF THE THUE–MORSE SEQUENCE ALONG PIATETSKI-SHAPIRO SEQUENCES
- Substitutional dynamical systems, Bratteli diagrams and dimension groups
- The spectrum of dynamical systems arising from substitutions of constant length
- Automatic Sequences
- Coloring Problems for Infinite Words
- The level of distribution of the Thue–Morse sequence
- Prefix palindromic length of the Thue-Morse word
- Sur les nombres qui ont des propriétés additives et multiplicatives données
- Generalized Morse sequences
- 0-1-sequences of Toeplitz type
- Substitution Minimal Flows
