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 ...