Conjecture on the growth of the Thue–Morse antipower threshold

Let t\mathbf{t} be the Thue–Morse word. For an odd positive integer nn, let K(n)\mathfrak{K}(n) be the smallest positive integer kk such that the prefix of t\mathbf{t} of length knkn is not a kk-antipower.

Growth conjecture. There exists a sequence (ai)(a_i) converging to 00 such that, whenever nn lies between 32i3\cdot 2^i and 2i+1(1ai)2^{i+1}(1-a_i),

K(n)K(32i+1).\mathfrak{K}(n) \le \mathfrak{K}(3\cdot 2^i+1).

The conjecture concerns the poorly understood intermediate region in the growth of K(n)\mathfrak{K}(n) and would help clarify the asymptotic behavior of Γ(k)γ(k)\Gamma(k)-\gamma(k).

Sources & referencesView supporting material

Primary source

Shyam Narayanan, “Functions on Antipower Prefix Lengths of the Thue-Morse Word”, arXiv:1705.06310 (2019).

Progress summary

Never refreshed

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.