Avoidability threshold for powers in odd-difference arithmetic progressions
Avoidability threshold for powers in odd-difference arithmetic progressions
Let an infinite word be a sequence over a 4-letter alphabet. An -power is a word consisting of repetitions of a nonempty block with exponent , and a word avoids -powers in arithmetic progressions of odd difference if no such factor occurs along an arithmetic progression whose common difference is odd. The power-avoidability conjecture. For every real number , -powers are not avoidable in arithmetic progressions of odd difference over a 4-letter alphabet. The construction above gives uncountably many 4-letter words avoiding squares in arithmetic progressions of odd difference, but each such word contains -powers for every ; a backtracking search confirms the conjecture for , while the general range 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
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit and Manuel Silva, “Words avoiding repetitions in arithmetic progressions”, arXiv:math/0608607 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.