论文标题

用二进制语言补充回避

Complement Avoidance in Binary Words

论文作者

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

论文摘要

二进制单词$ x $的补充$ \ Overline {x} $是通过将$ x $中的每$ 0 $更改为$ 1 $而获得的,反之亦然。我们研究无限的二进制单词$ \ bf w $,避免了足够大的互补因素;也就是说,如果$ x $是$ \ bf w $的一个因子,则$ \ + + + + + overline {x} $不是$ \ bf w $的因子。特别是,我们根据其关键指数对此类词进行分类。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源