Words Avoiding Abelian Inclusions
Author(s) -
Sergey V. Avgustinovich,
Anna E. Frid
Publication year - 2002
Publication title -
j. autom. lang. comb.
Language(s) - English
DOI - 10.25596/jalc-2002-003
We study a generalization of abelian squares which we call abelian inclusions: a word uυ is said to be an f(l)-inclusion if the commutative image of υ majorizes that of u, and |υ| ≤ |u| + f(|u|). We prove that cl-inclusions are unavoidable, but c-inclusions are avoidable for an arbitrary constant c.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom