Pseudoperiodic word avoidance conjecture for binary words
Pseudoperiodic word avoidance conjecture for binary words
Let be a pair of positive integers with . An infinite binary word has pseudoperiod if each position is compatible with a repetition having periods and ; a word is avoiding -powers if it contains no factor whose exponent is at least . Pseudoperiodic word avoidance conjecture. For all pairs with and , there exists an infinite binary word with pseudoperiod and avoiding -powers. The conjecture is motivated by the observed critical exponents in the computed examples, all of which are at most ; 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
Sign in to submit a solution.
No solutions have been posted yet.