Shur's asymptotic growth conjecture for power-free languages

For any real b2>1b2>1, let b1(k,b2)b1(k,b2) denote the growth rate of the language of b2b2-free words over an alphabet of size kk. Shur's asymptotic growth conjecture. For every fixed integer ngeq3ngeq3 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 paper proves the asymptotic lower bound and states that this establishes the conjecture for 98β<2\frac{9}{8}\leq\beta<2, while the general case with β<2\beta<2 remains open.

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.