Some further results on squarefree arithmetic progressions in infinite\n words

2019/01/18 by James D. Currie, Currie, James, Tero Harju +5
Computer Science · Mathematics · #68R15 #Combinatorics (math.CO) #Computability, Logic, AI Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Mathematical Dynamics and Fractals #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1901.06351

openalex publication_date 2019/01/18 · openalex created_date 2022/07/30 · openalex updated_date 2026/07/28

Abstract

In a recent paper, one of us posed three open problems concerning squarefree\narithmetic progressions in infinite words. In this note we solve these problems\nand prove some additional results.\n

Related

• On some problems of Harju concerning squarefree arithmetic progressions in infinite words
• Words avoiding repetitions in arithmetic progressions
• Squarefull numbers in arithmetic progression II
• Arithmetic progressions of squares, cubes and n-th powers
• Extensions and reductions of square-free words