Avoidability threshold for powers in odd-difference arithmetic progressions

From papers

Let an infinite word be a sequence over a 4-letter alphabet. An rr-power is a word consisting of repetitions of a nonempty block with exponent rr, and a word avoids rr-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 r<2r<2, rr-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 rr-powers for every r<2r<2; a backtracking search confirms the conjecture for r7/4r\leq 7/4, while the general range 7/4<r<27/4<r<2 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

No solutions have been posted yet.