 |
|
Avoiding Patterns in the Abelian Sense |
Canad. J. Math. 53(2001), 696-714
Published:2001-08-01
Printed: Aug 2001
Printed: Aug 2001
- J. Currie
- V. Linek
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 - unknown classification 05 68 - unknown classification 68 |