Canadian Mathematical Society
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Avoiding Patterns in the Abelian Sense

Open Access article
 Printed: Aug 2001
  • J. Currie
  • V. Linek
Format:   HTML   LaTeX   MathJax   PDF   PostScript  


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 properties of $\o$-words avoiding these patterns.
MSC Classifications: 05, 68 show english descriptions unknown classification 05
unknown classification 68
05 - unknown classification 05
68 - unknown classification 68

© Canadian Mathematical Society, 2015 :