CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Avoiding Patterns in the Abelian Sense

  Published:2001-08-01
 Printed: Aug 2001
  • J. Currie
  • V. Linek
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

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, 2014 : https://cms.math.ca/