Shur and Gorbunova's asymptotic growth-rate conjecture for threshold languages

About 7 years old · traced to

For every n≥2n\geq 2, let TnT_n be the threshold language of order nn, and define its growth rate by

α(Tn)=lim sup⁡k→∞(CTn(k))1/k.\alpha(T_n)=\limsup_{k\rightarrow\infty}(C_{T_n}(k))^{1/k}.

Since TnT_n is factorial, this limsup can equivalently be replaced by a limit. Shur and Gorbunova's conjecture. The sequence of growth rates {α(Tn)}\{\alpha(T_n)\} converges, as nn tends to infinity, to a limit α^≈1.242\hat{\alpha}\approx 1.242. The conjecture concerns the asymptotic behaviour of the threshold-language growth rates; the source provides lower bounds for α(Tn)\alpha(T_n) but does not establish this limiting value.

References

Primary source

James D. Currie, Lucas Mol and Narad Rampersad, “The Number of Threshold Words on n Letters Grows Exponentially for Every n27”, arXiv:1911.05779 (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.