Stronger tail-restricted growth conjecture for power-free languages

For a real b2>1b2>1, let b1(k,b2)b1'(k,b2) be the growth rate of the language of words containing no b2b2-power whose tail has length at most 22. Stronger tail-restricted growth conjecture. For every fixed integer ngeq2ngeq2 and arbitrarily large integer kk,

α(k,nn1)=k+1nn1k+O(1k2)\alpha'\left(k,\frac{n}{n-1}\right)=k+1-n-\frac{n-1}{k}+O\left(\frac{1}{k^2}\right)

and

α(k,nn1+)=k+2nn1k+O(1k2).\alpha'\left(k,\frac{n}{n-1}^+\right)=k+2-n-\frac{n-1}{k}+O\left(\frac{1}{k^2}\right).

The authors describe this as a probably stronger conjecture and report only progress toward the main conjecture; no resolution is given.

Sources & referencesView supporting material

Primary source

Matthieu Rosenfeld, “Lower-bounds on the growth of power-free languages over large alphabets”, arXiv:2008.05192 (2021).

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.