WinnSpace Repository

Browsing James D. Currie by Subject "combinatorics on words, non-repetitive words, square-free words, words walked on graphs"

Sort by: Order: Results:

• (The University of CalgaryUniversity of Calgary, 1987-06)
A word $w$ over alphabet $\Sigma$ is {\em non-repetitive} if we cannot write $w=abbc$, $a,b,c\in\Sigma^*$, $b\ne\epsilon$. That is, no subword of $w$ appears twice in a row in $w$. In 1906, Axel Thue, the Norwegian number ...