Logo image
Sign in
Some further results on squarefree arithmetic progressions in infinite words
Journal article   Open access   Peer reviewed

Some further results on squarefree arithmetic progressions in infinite words

James Currie, Tero Harju, Pascal Ochem and Narad Rampersad
Theoretical Computer Science, Vol.799, pp.140-148
10/2019

Abstract

In a recent paper, one of us posed three open problems concerning squarefree arithmetic progressions in infinite words. In this paper we solve these problems and prove some additional results. For instance, among other things, we show that there exists a squarefree word w over a ternary alphabet such that for every p ≥3, the subsequence of w indexed by the multiples of p contains a square.
url
Find in HALView
url
https://doi.org/10.1016/j.tcs.2019.10.006View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image