Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
435708 | Theoretical Computer Science | 2015 | 10 Pages |
Abstract
Let uшvuшv denote the set of all shuffles of the words u and v . It is shown that for each integer n≥3n≥3 there exists a square-free ternary word u of length n such that uшuuшu contains a square-free word. This property is then shown to also hold for infinite words, i.e., there exists an infinite square-free word u on three letters such that u can be shuffled with itself to produce an infinite square-free word w∈uшuw∈uшu.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Tero Harju, Mike Müller,