Complement Avoidance in Binary Words

09/20/2022

∙

by   James Currie, et al.

∙

0

∙

share

The complement x of a binary word x is obtained by changing each 0 in x to 1 and vice versa. We study infinite binary words w that avoid sufficiently large complementary factors; that is, if x is a factor of w then x is not a factor of w. In particular, we classify such words according to their critical exponents.