On arithmetic progressions in the generalized Thue-Morse word

DOI10.1007/978-3-319-23660-5_16MaRDI QIDQ3449368zbMATH OpenOpenAlexFDO

Authors Olga G. Parshina

Publication date 4 November 2015

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-23660-5_16

zbMATH Keywords

arithmetic complexityarithmetic progressionautomatic wordThue-Morse word

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Combinatorics on words (68R15)

Recommendations

• On arithmetic index in the generalized Thue-Morse word
• scientific article; zbMATH DE number 3917737
• On generalized words of Thue-Morse
• scientific article; zbMATH DE number 6684207
• On the abelian complexity of generalized Thue-Morse sequences

Cites work

• Bifix codes and Sturmian words
• On sets of integers containing k elements in arithmetic progression
• The ubiquitous Prouhet-Thue-Morse sequence

Cited in

(7)

• On arithmetic index in the generalized Thue-Morse word
• Monochromatic arithmetic progressions in binary Thue-Morse-like words
• On the growth rate of words in generalized Thue-Morse sequence
• An enumeration problem arising from a result about arithmetic progressions
• Reading along arithmetic progressions
• Monochromatic arithmetic progressions in automatic sequences with group structure
• Monochromatic arithmetic progressions in the Fibonacci, Thue-Morse, and Rudin-Shapiro words

This page was built for publication: On arithmetic progressions in the generalized Thue-Morse word

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