Back to Search Start Over

Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers

Authors :
Currie, James
Mol, Lucas
Rampersad, Narad
Shallit, Jeffrey
Publication Year :
2021
Publisher :
arXiv, 2021.

Abstract

We construct an infinite binary word with critical exponent 3 that avoids abelian 4-powers. Our method gives an algorithm to determine if certain types of morphic sequences avoid additive powers. We also show that there are $\Omega(1.172^n)$ binary words of length $n$ that avoid abelian 4-powers, which improves on previous estimates.<br />Comment: 11 pages

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....bdd2433c8cb8796e750bf23ea80982e3
Full Text :
https://doi.org/10.48550/arxiv.2111.07857