The first threshold conjecture for unbounded indecomposable permutations
Let be a sum-closed permutation class, and let denote its indecomposable permutations. Define to be the unique positive root of
so that . First threshold conjecture. If is unbounded, then
in other words, is the smallest possible growth rate of a sum-closed class with unbounded numbers of indecomposable permutations. The class realizes growth rate , while the paper establishes that the threshold is at least ; determining whether no smaller value than is possible remains open.
References
Primary source
Justin M. Troyka, “On the centrosymmetric permutations in a class”, arXiv:1804.03686 (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.