Back to Search Start Over

Extremal overlap-free and extremal $��$-free binary words

Authors :
Mol, Lucas
Rampersad, Narad
Shallit, Jeffrey
Publication Year :
2020
Publisher :
arXiv, 2020.

Abstract

An overlap-free (or $��$-free) word $w$ over a fixed alphabet $��$ is extremal if every word obtained from $w$ by inserting a single letter from $��$ at any position contains an overlap (or a factor of exponent at least $��$, respectively). We find all lengths which admit an extremal overlap-free binary word. For every extended real number $��$ such that $2^+\leq��\leq 8/3$, we show that there are arbitrarily long extremal $��$-free binary words.

Details

Database :
OpenAIRE
Accession number :
edsair.doi...........921b33e8cb4ec2c985b0122f02e9c8a1
Full Text :
https://doi.org/10.48550/arxiv.2006.10152