For each $\alpha > 2$ there is an Infinite Binary Word with Critical Exponent $\alpha$

  • James D. Currie
  • Narad Rampersad

Abstract

The critical exponent of an infinite word ${\bf w}$ is the supremum of all rational numbers $\alpha$ such that ${\bf w}$ contains an $\alpha$-power. We resolve an open question of Krieger and Shallit by showing that for each $\alpha > 2$ there is an infinite binary word with critical exponent $\alpha$.

Published
2008-08-31
How to Cite
Currie, J. D., & Rampersad, N. (2008). For each $\alpha > 2$ there is an Infinite Binary Word with Critical Exponent $\alpha$. The Electronic Journal of Combinatorics, 15(1), N34. https://doi.org/10.37236/909
Article Number
N34