Monochromatic arithmetic progressions in automatic sequences with group structure

DOI10.1016/j.jcta.2023.105831arXiv2302.12908MaRDI QIDQ6187331

Yasushi Nagai, Petra Staynova, Ibai Aedo, Neil Mañibo, Uwe Grimm

Publication date: 15 January 2024

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2302.12908

zbMATH Keywords

arithmetic progressionsvan der Waerden numbersbijective automataRudin-Shapiro substitutionspin substitutions

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10) Arithmetic progressions (11B25)

Cites Work

• Unnamed Item
• Unnamed Item
• Thue-Morse at multiples of an integer
• Sequences of linear arithmetical complexity
• Substitution dynamical systems. Spectral analysis
• Asymptotic subword complexity of fixed points of group substitutions
• A characterization of substitutive sequences using return words
• Consequences of pure point diffraction spectra for multiset substitution systems
• Arithmetical complexity of symmetric D0L words.
• Substitution-based structures with absolutely continuous spectrum
• Reversing and extended symmetries of shift spaces
• On arithmetic index in the generalized Thue-Morse word
• Anti-powers in infinite words
• Monochromatic arithmetic progressions in binary Thue-Morse-like words
• On arithmetic progressions in model sets
• The Ellis semigroup of bijective substitutions
• A coloring problem for infinite words
• Multidimensional constant-length substitution sequences
• Unzerlegbare, nicht negative Matrizen
• Spectral theory of spin substitutions
• Admissible reversing and extended symmetries for bijective substitutions
• Computing automorphism groups of shifts using atypical equivalence classes
• Sequences of low arithmetical complexity
• On Arithmetic Progressions in the Generalized Thue-Morse Word
• Substitutional dynamical systems, Bratteli diagrams and dimension groups
• Generalized Rudin-Shapiro sequences
• The spectrum of dynamical systems arising from substitutions of constant length
• Sur la mesure spectrale de certaines suites arithmétiques
• Automatic Sequences
• Substitution sequences in \mathbb{Z}^{d} with a non-simple Lebesgue component in the spectrum
• Coloring Problems for Infinite Words
• On arithmetic progressions in non-periodic self-affine tilings
• Ramsey's Theorem for n-Parameter Sets
• Automatic sequences are orthogonal to aperiodic multiplicative functions
• A new proof of Szemerédi's theorem
• ON HIGHER DIMENSIONAL ARITHMETIC PROGRESSIONS IN MEYER SETS

This page was built for publication: Monochromatic arithmetic progressions in automatic sequences with group structure