The first threshold conjecture for unbounded indecomposable permutations
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.
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
Justin M. Troyka, “On the centrosymmetric permutations in a class”, arXiv:1804.03686 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.