Defant's asymptotic conjecture for odd antipower prefix lengths

Let t\mathbf{t} be the Thue–Morse word, and for each positive integer kk let γ(k)\gamma(k) be the minimum odd positive integer nn such that the prefix of t\mathbf{t} of length knkn is a kk-antipower. Here, a word of length knkn is a kk-antipower if it can be written as w1wkw_1\cdots w_k, where each wiw_i has length nn and wiwjw_i\ne w_j for iji\ne j.

Defant's conjecture.

lim infkγ(k)k=910\liminf\limits_{k \to \infty} \frac{\gamma(k)}{k} = \frac{9}{10}

\nand

lim supkγ(k)k=32.\limsup\limits_{k \to \infty} \frac{\gamma(k)}{k} = \frac{3}{2}.

These equalities would sharpen the known bounds on the asymptotic growth of γ(k)\gamma(k), complementing the established exact values for the corresponding lower and upper limits of Γ(k)/k\Gamma(k)/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.