Shur's asymptotic growth conjecture for power-free languages
Shur's asymptotic growth conjecture for power-free languages
For any real , let denote the growth rate of the language of -free words over an alphabet of size . Shur's asymptotic growth conjecture. For every fixed integer and arbitrarily large integer ,
and
The paper proves the asymptotic lower bound and states that this establishes the conjecture for , while the general case with 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
Sign in to submit a solution.
No solutions have been posted yet.