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.
References
Primary source
Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit and Manuel Silva, “Words avoiding repetitions in arithmetic progressions”, arXiv:math/0608607 (2006).
Progress summary
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.