Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T07:38:50.226Z Has data issue: false hasContentIssue false

Avoiding Patterns in the Abelian Sense

Published online by Cambridge University Press:  20 November 2018

J. Currie
Affiliation:
Department of Mathematics and Statistics, University of Winnipeg, Winnipeg, Manitoba, R3B 2E9
V. Linek
Affiliation:
Department of Mathematics and Statistics, University of Winnipeg, Winnipeg, Manitoba, R3B 2E9
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 $\omega$ -words avoiding these patterns.

Keywords

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2001