Complement Avoidance in Binary Words

MaRDI QIDQ6411332zbMATH OpenFDO

Authors James D. Currie, L'ubomíra Dvořáková, Pascal Ochem, Daniela Opočenská, Narad Rampersad, Jeffrey Shallit

Publication date 20 September 2022

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

This page was built for publication: Complement Avoidance in Binary Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6411332)