Abstract.
Trying to tile the plane in highly non-periodic ways leads to problems in combinatorics on words. In particular, one wants bisequences where certain subsequences are non-repetitive. The authors construct a perturbed 6-cycle which is non-repetitive up to mod 5. This answers a question of Currie and Simpson.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 3 April 2002 / 16 January 2003
RID="*"
ID="*" This work was supported by an NSERC operating grant.
Rights and permissions
About this article
Cite this article
Currie, J., Moodie, E. A word on 7 letters which is non-repetitive up to mod 5. Acta Informatica 39, 451–468 (2003). https://doi.org/10.1007/s00236-003-0110-2
Issue Date:
DOI: https://doi.org/10.1007/s00236-003-0110-2