A1 Refereed original research article in a scientific journal
Some further results on squarefree arithmetic progressions in infinite words
Authors: Currie J., Harju T., Ochem P., Rampersad N.
Publisher: Elsevier B.V.
Publication year: 2019
Journal: Theoretical Computer Science
Journal name in source: Theoretical Computer Science
Volume: 799
First page : 140
Last page: 148
Number of pages: 9
ISSN: 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2019.10.006
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" role="presentation">, the subsequence of w indexed by the multiples of p contains a square.