Pseudoperiodic word avoidance conjecture for binary words

From papers

Let (a,b)(a,b) be a pair of positive integers with 1a<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 1a<b1\leq a<b and b2ab\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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.