Browsing Vaclav Linek by Subject "Pattern avoidance"

Now showing items 1-1 of 1

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