Shur and Gorbunova's asymptotic growth-rate conjecture for threshold languages
For every , let be the threshold language of order , and define its growth rate by
Since is factorial, this limsup can equivalently be replaced by a limit. Shur and Gorbunova's conjecture. The sequence of growth rates converges, as tends to infinity, to a limit . The conjecture concerns the asymptotic behaviour of the threshold-language growth rates; the source provides lower bounds for 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
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.