z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom