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

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 :
arXiv
Publication Type :
Report
Accession number :
edsarx.2111.07857
Document Type :
Working Paper