English

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

Combinatorics 2021-11-16 v1 Formal Languages and Automata Theory

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 Ω(1.172n)\Omega(1.172^n) binary words of length nn that avoid abelian 4-powers, which improves on previous estimates.

Keywords

Cite

@article{arxiv.2111.07857,
  title  = {Extending Dekking's construction of an infinite binary word avoiding abelian $4$-powers},
  author = {James Currie and Lucas Mol and Narad Rampersad and Jeffrey Shallit},
  journal= {arXiv preprint arXiv:2111.07857},
  year   = {2021}
}

Comments

11 pages