Back to Search Start Over

Complement Avoidance in Binary Words

Authors :
Currie, James
Dvořaková, L'ubomíra
Ochem, Pascal
Opočenská, Daniela
Rampersad, Narad
Shallit, Jeffrey
Publication Year :
2022
Publisher :
arXiv, 2022.

Abstract

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

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....9fe53ebff506f6c03ce8bfba13a61fbf
Full Text :
https://doi.org/10.48550/arxiv.2209.09598