A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Some further results on squarefree arithmetic progressions in infinite words
Tekijät: Currie J., Harju T., Ochem P., Rampersad N.
Kustantaja: Elsevier B.V.
Julkaisuvuosi: 2019
Journal: Theoretical Computer Science
Tietokannassa oleva lehden nimi: Theoretical Computer Science
Vuosikerta: 799
Aloitussivu: 140
Lopetussivu: 148
Sivujen määrä: 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.