Browsing James D. Currie by Author "Currie, J."
Now showing items 1-2 of 2
-
Avoiding Patterns in the Abelian Sense
Currie, J.; Linek, V. (Canadian Mathematical Society, 2001-08)We classify all 3 letter patterns that are avoidable in the abelian sense. A short list of four letter patterns for which abelian avoidance is undecided is given. Using a generalization of Zimin words we deduce some ... -
Words without Near-Repetitions
Currie, J.; Bendor-Samuel, A. (Canadian Mathematical Society, 1992-06-01)We find an infinite word w on four symbols with the following property: Two occurrences of any block in w must be separated by more than the length of the block. That is, in any subword of w of the form xyx, the length of ...