Monochromatic arithmetic progressions in binary Thue-Morse-like words
type: Item
instance of: scholarly article
title: Monochromatic arithmetic progressions in binary Thue-Morse-like words
author: Ibai Aedo
author: Uwe Grimm
author: Yasushi Nagai
author: Petra Staynova
published in: Theoretical Computer Science
publication date: 2022-10-06T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7597111
zbMATH Keywords: combinatorics on words
zbMATH Keywords: binary language
zbMATH Keywords: infinite word
zbMATH Keywords: Thue-Morse sequence
zbMATH Keywords: arithmetic progression
zbMATH Keywords: bijective substitution
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: j.tcs.2022.08.013
OpenAlex ID: W4292240547
cites work: Q4330617
cites work: Q4941509
cites work: Automatic Sequences
cites work: Sequences of low arithmetical complexity
cites work: Pair correlations of aperiodic inflation rules via renormalisation: some interesting examples
cites work: Spectral and topological properties of a family of generalised Thue-Morse sequences
cites work: Aperiodic order. Volume 1. A mathematical invitation
cites work: On the arithmetical complexity of Sturmian words
cites work: Substitution dynamical systems: characterization of linear repetitivity and applications
cites work: The spectrum of dynamical systems arising from substitutions of constant length
cites work: A characterization of substitutive sequences using return words
cites work: Substitutional dynamical systems, Bratteli diagrams and dimension groups
cites work: Arithmetical complexity of symmetric D0L words.
cites work: Sequences of linear arithmetical complexity
cites work: Prefix palindromic length of the Thue-Morse word
cites work: Sur les nombres qui ont des propriétés additives et multiplicatives données
cites work: 0-1-sequences of Toeplitz type
cites work: Generalized Morse sequences
cites work: Gowers norms for the Thue-Morse and Rudin-Shapiro sequences
cites work: Q4529547
cites work: A coloring problem for infinite words
cites work: Substitution Minimal Flows
cites work: Thue-Morse at multiples of an integer
cites work: Normality of the Thue-Morse sequence along Piatetski-Shapiro sequences. II
cites work: On Arithmetic Progressions in the Generalized Thue-Morse Word
cites work: On arithmetic index in the generalized Thue-Morse word
cites work: NORMALITY OF THE THUE–MORSE SEQUENCE ALONG PIATETSKI-SHAPIRO SEQUENCES
cites work: The level of distribution of the Thue–Morse sequence
cites work: Coloring Problems for Infinite Words
DOI: 10.1016/J.TCS.2022.08.013
Recommended article: On Arithmetic Progressions in the Generalized Thue-Morse Word
Recommended article: Thue, combinatorics on words, and conjectures inspired by the Thue-Morse sequence
Recommended article: On arithmetic index in the generalized Thue-Morse word
Recommended article: Binary avoidability and Thue-Morse words
Recommended article: Monochromatic arithmetic progressions with large differences
Recommended article: A probabilistic threshold for monochromatic arithmetic progressions
Recommended article: MONOCHROMATIC FACTORIZATIONS OF WORDS AND PERIODICITY
Recommended article: On generalized words of Thue-Morse
Recommended article: Q3779777
Recommended article: Binary words avoided by the Thue-Morse sequence
description: scientific article; zbMATH DE number 7597111