Conjecture on the asymptotic ratios for anti-power prefixes of the Thue–Morse word

Let t{\bf t} be the Thue–Morse word, and let γ(k)\gamma(k) denote the least positive integer nn such that the prefix of t{\bf t} of length nknk is a kk-anti-power. Then the asymptotic-ratio conjecture.

lim infkγ(k)k=910andlim supkγ(k)k=32.\liminf_{k\to\infty}\frac{\gamma(k)}{k}=\frac{9}{10}\hspace{.5cm}\text{and}\hspace{.5cm}\limsup_{k\to\infty}\frac{\gamma(k)}{k}=\frac{3}{2}.

The paper establishes upper bounds consistent with these values and notes that numerical plots suggest they are sharp; determining the exact values was left unresolved in the source.

Sources & referencesView supporting material

Primary source

Colin Defant, “Anti-Power Prefixes of the Thue-Morse Word”, arXiv:1607.05825 (2016).

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.