×

Attainable lengths for circular binary words avoiding \(k\) powers. (English) Zbl 1137.68046

Summary: We show that binary circular words of length \(n\) avoiding \(7/3^+\) powers exist for every sufficiently large \(n\). This is not the case for binary circular words avoiding \(k^+\) powers with \(k < 7/3\).

MSC:

68R15 Combinatorics on words