On square-free arithmetic progressions in infinite words

DOI10.1016/j.tcs.2018.09.032zbMath1423.68372OpenAlexW2895192162WikidataQ129139887 ScholiaQ129139887MaRDI QIDQ1740699

Tero J.Harju

Publication date: 2 May 2019

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

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

zbMATH Keywords

arithmetic progressionsquare-free wordThue wordHall-Thue wordsquare-free morphism

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (2)

How far away must forced letters be so that squares are still avoidable? ⋮ Some further results on squarefree arithmetic progressions in infinite words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Infinite ternary square-free words concatenated from permutations of a single word
• Multidimensional unrepetitive configurations
• Sharp characterizations of squarefree morphisms
• Words avoiding repetitions in arithmetic progressions
• Unending chess, symbolic dynamics and a problem in semi-groups
• A Note on Square-Free Shuffles of Words
• A Sequence Without Repeats on x, x -1 , y, y -1

This page was built for publication: On square-free arithmetic progressions in infinite words