Pseudoperiodic word avoidance conjecture for binary words

About 4 years old · traced to

Let (a,b)(a,b) be a pair of positive integers with 1≤a<b1\leq a<b. An infinite binary word has pseudoperiod (a,b)(a,b) if each position is compatible with a repetition having periods aa and bb; a word is avoiding 3+3^+-powers if it contains no factor whose exponent is at least 33. Pseudoperiodic word avoidance conjecture. For all pairs (a,b)(a,b) with 1≤a<b1\leq a<b and b≠2ab\ne 2a, there exists an infinite binary word with pseudoperiod (a,b)(a,b) and avoiding 3+3^+-powers. The conjecture is motivated by the observed critical exponents in the computed examples, all of which are at most 3+3^+; its general case remains open.

References

Primary source

Joseph Meleshko, Pascal Ochem, Jeffrey Shallit and Sonja Linghui Shan, “Pseudoperiodic Words and a Question of Shevelev”, arXiv:2207.10171 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.