Shur and Gorbunova's asymptotic growth-rate conjecture for threshold languages
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.
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
Sign in to submit a solution.
No solutions have been posted yet.