Author:
Currie James D.,Rampersad Narad
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$.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On Highly Repetitive and Power Free Words;Developments in Language Theory;2011
2. Binary words with a given Diophantine exponent;Theoretical Computer Science;2009-11
3. Squares and cubes in Sturmian sequences;RAIRO - Theoretical Informatics and Applications;2009-03-06