Monochromatic arithmetic progressions in binary Thue-Morse-like words

DOI10.1016/J.TCS.2022.08.013MaRDI QIDQ2089070zbMATH OpenOpenAlexFDO

Authors Ibai Aedo, Uwe Grimm, Yasushi Nagai, Petra Staynova

Publication date 6 October 2022

Published in Theoretical Computer Science (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.tcs.2022.08.013

zbMATH Keywords

arithmetic progressionbijective substitutionbinary languagecombinatorics on wordsinfinite wordThue-Morse sequence

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On arithmetic progressions in the generalized Thue-Morse word
• Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence
• On arithmetic index in the generalized Thue-Morse word
• Binary avoidability and Thue-Morse words
• Monochromatic arithmetic progressions with large differences
• A probabilistic threshold for monochromatic arithmetic progressions
• Monochromatic factorizations of words and periodicity
• On generalized words of Thue-Morse
• scientific article; zbMATH DE number 4041316
• Binary words avoided by the Thue-Morse sequence

Cites work

• 0-1-sequences of Toeplitz type
• A characterization of substitutive sequences using return words
• A coloring problem for infinite words
• Aperiodic order. Volume 1. A mathematical invitation
• Arithmetical complexity of symmetric D0L words.
• Automatic Sequences
• Coloring problems for infinite words
• Generalized Morse sequences
• Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1413186 (Why is no real title available?)
• Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences
• Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II
• On arithmetic index in the generalized Thue-Morse word
• On arithmetic progressions in the generalized Thue-Morse word
• On the arithmetical complexity of Sturmian words
• Pair correlations of aperiodic inflation rules via renormalisation: some interesting examples
• Prefix palindromic length of the Thue-Morse word
• Sequences of linear arithmetical complexity
• Sequences of low arithmetical complexity
• Spectral and topological properties of a family of generalised Thue-Morse sequences
• Substitution dynamical systems: characterization of linear repetitivity and applications
• Substitution Minimal Flows
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• The level of distribution of the Thue–Morse sequence
• The spectrum of dynamical systems arising from substitutions of constant length
• Thue-Morse at multiples of an integer

Cited in

(5)

• ON HIGHER DIMENSIONAL ARITHMETIC PROGRESSIONS IN MEYER SETS
• Monochromatic arithmetic progressions in automatic sequences with group structure
• On monochromatic arithmetic progressions in binary words associated with pattern sequences
• Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words
• Net occurrences in Fibonacci and Thue-Morse words

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Monochromatic arithmetic progressions in binary Thue-Morse-like words

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