Upper growth rates are realized by sum closed classes
Upper growth rates are realized by sum closed classes
Let an upper growth rate of a permutation class mean a real number that occurs as the upper exponential growth rate of that class, and let a sum closed class be a permutation class closed under direct sum. Upper growth-rate conjecture. Every upper growth rate of a permutation class is the growth rate of a sum closed class.
The conjecture would reduce the characterization of upper growth rates to sum closed classes, extending the paper's growth-rate methods. The source places it among the remaining steps toward a complete characterization of growth rates; the stated gap in the surrounding results is approximately .
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
Vincent Vatter, “Growth rates of permutation classes: from countable to uncountable”, arXiv:1605.04297 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.