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

From papers

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

α(Tn)=lim supk(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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.