Search 206,585,951 papers from all fields of science

Search

Sign InCreate Free Account

Corpus ID: 119721523

On some problems of Harju concerning squarefree arithmetic progressions in infinite words

@article{Currie2018OnSP,
title={On some problems of Harju concerning squarefree arithmetic progressions in infinite words},
author={James D. Currie and Narad Rampersad},
journal={arXiv: Combinatorics},
year={2018}
}

In a recent paper, Harju posed three open problems concerning square-free arithmetic progressions in infinite words. In this note we solve two of them.

"F. Blanchet-Sadri and Nathan Fox’s research was supported by the National Science Foundation under Grant No. DMS–1060775."
"James D. Currie and Narad Rampersad’s research was supported by NSERC… Expand

A two-dimensional version of Axel Thue's result, showing how to construct a rectangular tiling of the plane using 5 symbols which has the property that lines of tiles which are horizontal, vertical or have slope +1 or $-1$ contain no repetitions.Expand

It is shown that the abelian complexity of vtm, i.e., the number of Parikh vectors of length n, is O (log n) with constant approaching 3 4 (assuming base 2 logarithm), and it is Ω (1) with constants 3 (and these are the best possible bounds).Expand