Some further results on squarefree arithmetic progressions in infinite words

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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-02349876
Contributor : Pascal Ochem <>
Submitted on : Tuesday, November 5, 2019 - 7:20:18 PM
Last modification on : Wednesday, November 13, 2019 - 1:28:40 AM

Identifiers

Collections

Citation

James Currie, Tero Harju, Pascal Ochem, Narad Rampersad. Some further results on squarefree arithmetic progressions in infinite words. Theoretical Computer Science, Elsevier, 2019, 799, pp.140-148. ⟨10.1016/j.tcs.2019.10.006⟩. ⟨lirmm-02349876⟩

Share

Metrics

Record views

12

Files downloads

28