Complement Avoidance in Binary Words

James D. Currie

doi:10.37236/11555

Complement Avoidance in Binary Words

2025-10-17

0

OA

AI

DOI：10.37236/11555

Original request for help

Save

Abstract

En 中文

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.

Keywords:

REPETITION

GROWTH

Complement Avoidance in Binary Words

Abstract

Journal

Organization